招聘笔试题

软件开发人员招聘笔试试题(一)

试题一:基础知识

1、从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

假设某计算机具有1M 字节的内存(目前使用的计算机往往具有64M字节以上的内存),并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应_B_。若存储周期为200NS,且每个周期可访问4个字节,则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节,则程序员所用的地址为_D_,而真正访问内存的地址称为_E_。

供选择的答案:

A: ①10 ②16 ③20 ④32

B: ①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10

C: ①20M ②40M ③80M ④160M

D: ①有效地址 ②程序地址 ③逻辑地址 ④物理地址

E: ①指令 ②物理地址 ③内存地址 ④数据地址

2、从供选择的答案中。选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。

给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同。但中间结果是不同的。

Shell排序的第一趟扫描(步长为5)结果应为_A_。

冒泡排序(大数下沉)的第一趟起泡的效果是_B_3.

快速排序的第一趟结果是_C_。

二路归并排序的第一趟结局是 _D_。

供选择的答案

A:①(B、F、G、J、A、D、I、E、H、C)

②(B、F、G、J、A、E、D、I、C、H)

③(A、B、D、C、E、F、I、J、G、H)

④(C、B、D、A、E、F、I、G、J、H)

B:①(A、B、D、C、F、E、I、J、H、G)

②(A、B、D、C、E、F、I、H、G、J)

③(B、F、G、E、A、I、D、C、H、J)

④(B、F、G、J、A、E、D、I、C、H)

C:①(C、B、D、A、F、E、I、J、G、H)

②(C、B、D、A、E、F、I、G、J、H)

③(B、A、D、E、F、G、I、J、H、C)

④(B、C、D、A、E、F、I、J、G、H)

D:①(B、F、G、J、A、E、D、I、G、H)

②(B、A、D、E、F、G、I、J、H、C)

③(A、B、D、C、E、F、I、J、G、H)

④(A、B、D、C、F、E、J、I、H、C)

3、从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答.把相应编号写在答卷的对应栏内。

进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A2_。

进程是一个_B3_的概念,而程序是一个_C3_的概念。

进程的最基本状态有_D4_。在一个单处理机中,若有6个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有_E5_个。

供选择的答案

A:①单独操作 ②关联操作 ③运行活动 ④并发活动

B:①静态 ②动态 ③逻辑 ④物理

C:①物理 ②逻辑 ③动态 ④静态

D:①就绪、运行、隐蔽 ②停止、就绪、运行

③运行、就绪、阻塞 ④就绪、撤消、运行

E:①5 ②6 ③1 ④4

大家都在看