计算机二级公共基础部分

1.程序和计算机执行程序的活动不再一一对应
2.虚拟存储器的空间大小取决于计算机的访存能力。
理论上计算机虚拟内存最大容量取决于B.计算机地址位数。
3.下列存储管理中要采用静态重定位技术的是：可变分区存储管理
4.通常所说的计算机主机包括：中央处理器和主存储器
5.单CPU的计算机允许多个进程并发执行
6.操作系统在控制和管理进程过程中，进程存在的唯一标志是：PCB
进程控制块（ProcessContro1B1ock，简称PCB）是用来记录进程状态及其他相关信息的数据结构，PCB是进程存在的唯一标志，PCB存在则进程存在。系统创建进程时会产生一个PCB，撤销进程时，PCB也自动消失。
7.地址重定位方式包括静态地址重定位和动态地址重定位，静态重定位是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地
址变换通常是在装入时一次完成的，以后不再改变，需要程序占用连续的内存空间。动态重定位即在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换（即在逐条指令执行时完成地址映射），所以选D（动态地址重定位不要求程序装入固定的内存空间，且允许程序在内存中再次移动位置）。
8.计算机系统由硬件系统和软件系统组成，硬件系统由运算器存储器、控制器、输入设备和输出设备五大基本部件组成。
9.存储器访问性能主要体现在寄存器，缓存，主存，磁盘，磁带，5个先后顺序。
10.微机中访问速度最快的存储器是 D  A.CD-ROMB.硬盘C.U盘D.内存  中央处理器（CPU）直接与内存打交道，即CPU 可以直接访同内存。而外存储器只能先将数据指令先调入内存，然后再由内存调入CPU，GPU不能直接访问外存储器。CD-ROM、硬盘和U盘都属于外存储器，因此，内存储器比外存储器的访问周期短，所以选D。
11.地址总线和控制总线上传输的数据是单向的，也就是从CPU传到内存或1／0设备上。而数据总线上数据传输是双向的。既可以从CPU向外围设备（如显示器）发送数据，也可以接受来自外围设备的输入数据（键盘输入字符）。
12.要使用外存储器中的信息，应先将其调入内存储器。排序方法
13.有序表二分查找1og2n
堆 n1og2n
寻找最大项 n-1
快速排序.n(n-1)/2
简单插入排序n（n-1）/2
冒泡排序.n(n-1)/2
希尔排序n*n
14.下列排序法中，最坏情况下时间复杂度最小的是A  A.堆排序nlog2nB.快速排序C.希尔排序
D.冒泡排序
15.．从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
A    A.循环链表B.双向链表 C.单向链表D.二叉链表
16．算法的有穷性是指  算法程序的运行时间是有限的
17.下面是面向对象主要特征之一的是  对象唯一性
18.需求分析阶段常用的工具是数据流图（简称DFD）和数据字典（简称DD）。
19.软件测试用例包括    输入数据和预期输出结果
20.属于软件详细设计阶段任务的是模块实现的算法设计。
21.数据流图(DFD)的作用是    支持软件系统功能建模。
22.单元测试不应涉及的内容是模块的执行路径。
23.数据库应用系统中的核心问题是数据库设计。
24.数据库设计分为几个阶段,在下面的叙述中,正确的是在需求分析阶段建立数据字典。