试题一：基础知识
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
