试题一：基础知识

　　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