《计算机软件技术基础》模拟题
一、 单项选择题
1. 是系统软件. 【 】
A. 操作系统工程 B.学籍管理系统
C.工资管理系统工程 D.科学计算软件包
2.页式存储管理是将主存分成大小相同的区域,称为块。把作业的地址空间分成大小相等的
页。页与块的关系是 【 】
A.页大于块 B.两者相等
C.块大于页 D.不确定的
3. 线性表采用链式存储时,其地址 【 】
A.必须是连续的 B.部分地址必须是连续的
C.一定是不连续的 D.连续与否均可以
4. 设输入数列的顺序为::1,2,3,4,5,6。在入栈操作的同时,随时可能有出栈操作,不
能实现的输出数列为 【 】
A.1,2,3,4,6,5 B. 3,2,5,6,4,1
C.3,1,2,5,4,6 D.2,4,3,5,1,6
5. 对任何一棵二叉树,若度为 1 的结点数 n,度为 2 的结点数 m,则叶子结点数为 【 】
A.n+1 B.m+1 C.n+m+1 D.n+m
6.直接选择排序,在最坏情况下,共需要移动 次。【 】
A.n-1 B.2(n-1) C.3(n-1 D.n+m
7. 临界区是指 【 】
A.访问系统中独占资源的程序代码
B.在进程中访问临界资源的程序代码
C.操作系统中设备管理程序 D.独占设备的设备驱动程序
8.对页式虚拟存储管理,若采用最近最外末使用而面淘汰算法,在页表中除了标识相应的页是
否在内存的标志位外,还应增加一个【 】
A.状态位 B.引用位 C.修改位 D.状态位和修改位
9.某一文件 file 其物理结构,且大小是 10240 字节(磁盘块的大小 12 个 字节)该文件占用
的第一个物理块块号是 112。则该文件占用的最后一个物理块的块号是 【 】
A.112 B.121 C.131 D.132
10.通道技术是采用专用的 I/O 处理机来 【 】
A.处理外设与内存之间的信息交换台 B.管理信息交换
C.负责文件的输入和输出 D.负责管理所有的外设
11.在多道批处理操作系统中的作业执行过程中, 的内容反映了作业的执行情况,并且是作业
存在的唯一标志。 【 】
A.作业的执行程序 B.作业控制块
C.作业的运行状态 D.作业的优先级
12.数据库系统中面向用户的部分,不可以称为 【 】
A.用户视图 B.外模式 C.模式 D.子模式
13.信息世界中主要对象是实体,在数据世界中它被认为是 【 】
A.数据项 B.记录 C.字段 D.属性
14.设有二个关系 R 与 S,R S 运算表示 【 】
A. 关系 R 与 S 的自然连接
B.关系 R 与 S 的等值连接 R 与 S 的等值连接