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

编辑:李老师高考志愿助手

试题一:基础知识

  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

中国点击率最高的一篇文章 !