A.为了提高计算机的处理机和外部投备的利用率, 把多个程序同时放入主存储崐器,在宏观上并行运行。
B.把一个程序划分成若干个可同时执行的程序模块的设计方法。
C.多个用户在中端设备上以交互方式输入、排错和控制其程序的运行。
D.由多台计算机组成的一个系统。这些计算机之间可以通过通信来交换信息;互崐 相之间无主次之分; 它们共享系统资源; 程序由系统中的全部或部分计算机协同
执行。管理上述计算机系统的操作系统。
E.有一类操作系统的系统响应时间的重要性超过系统资源的利用率, 它被广泛崐地应用于卫星控制、导弹发设、飞机飞行控制、飞机订票业务等领域。
供选择的答案
A～E: (1)分时操作系统 (2)实时操作系统 (3)批处理操作系统
(4)网络操作系统 (5)分不式操作系统 (6)单用户操作系统
(7)多重程序设计 (8)多道程设计 (9)并发程序设计
试题2
(1)顺序存储方式只能用于存储线性结构。
(2)顺序存储方式的优点是存储密度大, 且插入、删除运用算效率高。
(3)链表的每个结点中都恰好包含一个指针。
(4)散列法存储的基本思想是由关键码的值诀定数据的存储地址。
(5)散列表的结点中只包含数据元素自身的信息, 不包含任何指针。
(6)负载因子 (装填因子) 是散列法的一个重要参数, 它反映散列表的装满程度。
(7)栈和队列的存储方式既可是顺序方式, 也可是链接方式。
(8)用二叉链表法 (llink -- rlink法) 存储包含n 个结点的二叉树, 结点的2n个
指针区域中有n+1 个为空指针。
(9)用相邻矩阵法存储一个图时, 在不考虑压缩存储的情况下, 所占用的存储空间崐 大小只与图中结点个数有关, 而与图的边数无关。
(10) 邻接表法只能用于有向图的存储, 而相邻矩阵法对于有向图和无向图的存储
都适用。
试题3
使用_ A_ 能阅读和修改文本文件; __B__能帮助别人们找到程序中的出错位置。
检查计算机各部件,报告故障信息的是__C__。在支持开放策略的操作系统中, 提供崐了各种可选的配置相应的目标程序模块, 用户可按需要选择必要选择必要的程序和
设置参数, 也可以加入自行开发的新添设备的驱动程序的目标模块, 通过系统__D_崐形成所需要的操作系统。计算机接通电源后,往往先执行一段通常存ROM中的__E__,
接着才将基本操作系统读入内存,并执行。
供选择的答案
A: (1)源程序 (2)编辑程序 (3)显示程序幕 (4)打印程序
B: (1)可执行程序 (2)连接编辑程序 (3)编译程序 (4)排错程序
C: (1)排错程序 (2)文件系统检查程序 (3)诊断程序 (4)格式化程序
D: (1)引导程序 (2)生成程序 (3)装入程序 (4)加载程序
E: (1)设备程序 (2)进程管理程序 (3)调度程序 (4)引导程序
试题4
某顺序存储的表格,其中有90, 000个元素,已按关键项的植的上升顺序排列。
现假定对各个元素进行查的概率是相同的, 并且各个元素的关键项的值皆不相同。
用顺序查找法查找是，平均比较次数约为＿a＿，最大比较次数为＿b＿。
现把９０，０００个元素按排列顺序划分成若干组，使每组有ｇ个元素（最后崐一组可能不足ｇ个）。查找时，先从头一组开始，通过比例各组的最后一个元素的崐关键项的值，找到欲查找的元素所在的组，然后再用顺序查找找到欲找的元素。在崐这种查找法中，使总的平均比较次数最小的＿c＿，此时的平均比较次数是＿d＿。
当ｇ的值大于等于９０，０００时，此方法的查找速度接近于＿e＿。
供选择的答案
Ａ、Ｂ： ① ２５．０００ ② ３０，０００
③ ４５，０００ ④ ９０，０００
Ｃ、Ｄ： ① １００ ② ２００
③ ３００ ④ ４００
Ｅ： ① 快速分类法 ② 斐波那契查找法
③ 二分法 ④ 顺序查找法
试题５
为了提高数据的可靠性，决定在７位数据的前面（左面）加一个偶校验位，使崐８位中的１的个数为偶。十六进制的４Ｆ和３Ｃ加偶校验位后分别是＿a＿和＿b＿。
现假定每个数据最多只有一位出错，则Ｄ５，Ｆ４，３Ａ中出错的数据是＿c＿。
现假定以３个８位数据为单位加垂直偶校验位，即增加一个８位数据，使４个崐８位数据的对应位的１的个数为偶数。对于十六进制的ＣＦ，Ｄ５和７８，，所增
加的一个８位数据是＿d＿。对于十六进制的２５，４Ｆ和＿e＿，所增加的一个８
位数据是３Ｃ。
供选择的答案
Ａ、Ｂ、Ｄ、Ｅ：①Ｆ２ ②５６ ③３Ｃ ④７５ ⑤ＣＦ
⑥６２ ⑦３Ａ ⑧ＢＦ ⑨４Ｆ ⑩ＤＣ
Ｃ：①Ｄ５ ②Ｆ４ ③３Ａ ④Ｄ５和Ｆ４ ⑤Ｄ５和３Ａ
⑥Ｆ４和３Ａ
试题６
考虑具有如下性质的二叉树：除叶子结点外， ○n1 崐每个结点的值都大于其左子树上的一切结点的值， ／ ＼ 崐并小于等于其右子树上的一切结点的值。 ○n2 ○n3
现把９个数１，２，３，４…８，９填入右图 ／ ＼ ＼
所示的二叉树的９个结点中，并使之具有上述性质 ○n4 ○n5 ○n6崐此时，ｎ1的值是＿a＿，ｎ2的值是＿b＿，ｎ9的 ／ ＼ ＼ 崐值是＿c＿。现欲把√￣10放入此树并使该树保持 ○n7 ○n8 ○n9 崐前述性质，增加的一个结点可以放在＿g＿或＿e＿。
供选择的答案
Ａ～Ｃ：①１ ②２ ③３ ④４ ⑤５ ⑥６ ⑦７ ⑧８ ⑨９
Ｄ、Ｅ：①Ｎ1下面 ②Ｎ8下面 ③Ｎ9下面 ④Ｎ6下面
⑤Ｎ1与Ｎ2之间 ⑥Ｎ2与Ｎ4之间 ⑦Ｎ5与Ｎ9之间 ⑧Ｎ3与Ｎ6之间
试题７
假设一个十六位机的某存贮单元存放着数１１０１１０１１０１００１０００，崐求该数在下列表示法下所代表的含义（若为小数时，４舍五入后保留小数点后六位）：
①作为原码表示十进制有符号整数（其中最高位为符号位）时，其值为__a__。
②若沿用大写英文字母Ａ到Ｖ来记录３２进制数，其表示的相应３２进制正整崐数为＿b＿。
③若采用定点数记数法（原码，其最高位为符号位，小数点在最左面），其崐对应的十进制小数为＿c＿。
④若采用以下浮点数记数法
１５ １４ １２ １１ １０ ０
┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓
┃阶符 ┃ 阶 码 ┃ 尾符 ┃ 尾 数 ┃
┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛
阶码用移码表示, 底数为2;尾数用码表示时, 该数对应的十进制数为__D__。
⑤该数的低字节若视为ASCII 码, 所代表的字符为__E__。
供选择的答案
A: (1)--55510 (2)--23368 (3)--18762 (4)56136
B: (1)1KP8 (2)1MQ8 (3)DB48 (4)1IAA
C: (1)--0.286865 (2)--0.713135 (3)--0.572571 (4)0.233685
D: (1)--13.125 (2)--0.073735 (3)--13.421875 (4)--18.875
E: (1)J (2)A (3)H (4)h
试题８
从供选择的答案中选出应填入下述关于计数器的叙述中─────内的正确答崐案,把编号写在答卷的对应栏内。
下图是一个由三个Ｄ型触发器构成的非标准计数器。（Ｄ型触发器有如下性质:每崐来一个时钟脉冲ＣＫ,就将触发器Ｄ输入端的状态送入该触发器。Ｑ端反映的就是触发崐器的状态,而Ｑ端则是其反映状态。）
Ｓ3 Ｓ2 Ｓ1
│ ┌──┐┌──┤ ┌──┐ ┌──┤
┏┷━━━━━┷┓ ││ ┏┷━━━━┷━┓│ │ ┏┷━━━━━━┓
┃Q Q'┃ ││ ┃Q Q' ┃│ │ ┃Q Q' ┃
┃D ┃ ││ ┃D ┃│ │ ┃D ┃
┗┯━━━━━┯┛ ││ ┗┯━━━━┯━┛│ │ ┗┯━━━━━┯┛
CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘
┏━┷━┓ ││┏━┷━┓ │ │┏━敁┿敋━┓
┗┯━┯┛ 与 门 ││┗┯━┯┛ 与 门 │ │┗┯┷┯┛ 或 门
│ └───────┼┘ │ │ └──┼─┘ │
└─────────┼──┼─┴─────────┘ │
└──┴───────────────┘
若初始状态为Ｓ3Ｓ2Ｓ1,则时钟脉冲CK到来后依次得到的下五个状态为:
__a__ __b__ __c__ __d__ __e__
供选择的答案
Ａ─Ｅ：①０００ ②００１ ③０１０ ④０１１
⑤１００ ⑥１０１ ⑦１１０ ⑧１１１
试题９
一般情况下，指令由__a__和操作数地址码两部分组成。利用堆栈进行运算的崐指令可以不设置__b__。
浮点运算指令对用于__c__的计算机是十分必要的，而十进制运算指令对有大崐量Ｉ/Ｏ数据的用于__d__的计算机更为合适。
移位指令属于__e__类指令。
供选择的答案
Ａ、Ｂ：① 指令码 ② 地址码 ③操作码 ④校验码
Ｃ、Ｄ：① 事务处理 ② 科学计算 ③工业控制 ④辅助教学
Ｅ：① 输入/输出 ② 传送 ③运算 ④控制
试题１０
从供选择的答案中选出应填入下述关于磁盘的叙述中＿＿内的正确答案，把编崐号写在答卷的对应栏内。
某磁盘格式化为２４扇区和２０磁道。该盘能按需要选择顺时针旋转。各种操崐作执行时间如下：
盘旋转一圈时间＝３６０ｍｓ
读一块数据时间＝１ｍｓ
该盘上存有三个文件：
文件Ａ－－在磁道６、扇区１占有２块
文件Ｂ－－在磁道２、扇区５占有５块
文件Ｃ－－在磁道５、扇区３占有３块
那么，该盘的平均等待时间最接近于＿Ａ＿ｍｓ，平均搜索时间最接近于＿Ｂ＿ｍ崐ｓ。若磁头移动和盘转动不同时进行，并且磁头初始位置在磁道０，扇区０，以顺崐序ＣＢＡ读出上述三个文件，总的时间接近于＿Ｃ＿ｍｓ。同样初始位置情况下，崐读出上述三文件的最短时间接近于＿Ｄ＿ｍｓ。此时文件读出顺序为＿Ｅ＿。
Ａ－Ｄ：① 2.3 ② 5 ③ 7.5 ④ 15 ⑤ 50
⑥ 75 ⑦ 90 ⑧ 105 ⑨ 119 ⑩ 169
Ｅ：① ＡＢＣ ② ＡＣＢ ③ ＢＡＣ ④ ＢＣＡ ⑤ＣＡＢ
试题１１
从供选择的答案中选出应填入下列英语文句中＿＿内的正确答案，把编号写在崐答卷的对应栏内。
Software products may be _A_ into four basic types: application progr崐ams, programming language processors, operating systems, and system util崐ities.
Application programs atr prograns that _B_ useful tasks such as solvi崐ng statistical problems, or keeping your company's books.
Programming language processors are programs that _C_ the use if a co崐mputer language in a computer system. They are tools for the developmen崐t of application programs.
Operation systems are programs that _D_ the system resources and enab崐le you to run application programs.
System utilities are special programs that _E_ the usefulness of or 崐add capabilities to a computer.
供选择的答案
Ａ－Ｅ：①manage ②perform ③ support ④ reduce
⑤ divided ⑥ enhance ⑦ implemented ⑧ introduce
⑨ ranked ⑩ run
试题１２
从供选择的答案中选出应填入下列英语文句中＿＿内的正确答案，把编号写在崐答卷的对应栏内。
Here is a useful procedure for choosing a program:
1. Study the features of all the programs you might choose _A_. Deci崐de which features you need, which you would _B_, and which you can do yo崐ur jobs wichout.
2. Eliminate the prograns that clearly do not _C_ you needs.
3. Consider how the remaining programs perform the functions you will崐 use most often. This can affect a program's usability more than all th崐e "nice" features that you will _D_ need.
4. Study the remaining programs carefully - with _E_ experince if you崐 can get it - and decide which one is best for you.
供选择的答案
Ａ：① for ② on ③ in ④ from
Ｂ、Ｃ：① meet ② require ③ help ④ give
⑤ choose ⑥ like
Ｄ、Ｅ：① often ② seldom ③ always ④ rich
⑤ hands-on ⑥ little
试题１５
从供选择的答案中选出应填入下列叙述中───── 内的正确答案,把编号写崐在答案的对应栏内。
编译系统一般可分成──Ａ──,──Ｂ──，──Ｃ──，──Ｄ── 和"崐目标代码生成"等五大部分,其中──Ａ──，──Ｂ── 和"目标代码生成"三部崐分是每个编译程序必不可少的,而──Ｃ──，──Ｄ── 则是可有可无的。许崐多编译程序将──Ａ── 编制成一个子程序,在──Ｂ── 的分析过程中根据需崐要调用──Ａ──,并且把──Ｂ── 和──Ｃ── 二部分结合起来,边分析边崐产生有关内容。此外,这五个部分在工作过程中都会涉及到表格处理和──Ｅ──。
供选择的答案
Ａ─Ｅ：① 词法分析 ② 变量分析 ③ 数据分析 ④ 语法分析
⑤ 过程分析 ⑥ 出错处理 ⑦ 优化处理 ⑧ 表达式处理
⑨ 中间代码生成
试题１６
从供选择的答案中，选出应填入下列有关方程组的叙述中───── 内的正崐确答案，把编号写在答案的对应栏内。
１. 方程组 ａｘ＋ｂｙ＝１ 有唯一的充要条件是──Ａ──。
ｂｘ＋ａｙ＝２
２ 如果直线 ａｘ＋ｂｙ＋ｃ＝０（ａ，ｂ，ｃ都不为０）不通过第一象限，崐那么ａ，ｂ，ｃ应该满足条件──Ｂ──。
延伸阅读
文章来源于领测软件测试网 https://www.ltesting.net/