软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷1

(77)

(76)

(78)

(75)

Tile　hardware　are　the　parts　of　computer　itself　including　the(71)(CPU)and　related　microchips　and　micro　-circuitry,　keyboards,　monitors,　case　and(72)(including　floppy,　hard,　CD,　DVD,　optical,　tape,　etc...).　Other　extra　parts　called(73)or　devices　include　mouse,　printers,(74),　scanners,　digital　cameras　and　cards(sound,　colour,　video)etc...　Together　they　are　often　referred　to　as　a(75)or　PCs.

(72)

(73)

(71)

(70)

C　is　sometimes　referred　to　as　a　'high　-level(66)language'.　Some　people　think　that's　an　insult,　but　it's　actually　a　deliberate　and　significant　aspect　of　the　language.　If　you　have(67)in　assembly　language,　youll　probably　find　C　very　natural　and　comfortable(although　if　you　continue　to　focus　too　heavily　on　machine　-　level　details,　youll　probably　end　up　with　unnecessarily　non-　portable　programs).　If　you　havent　programmed　in　assembly　language,　you　may　be　frustrated　by　C　's　lack　of　certain　higher　-　level　features.　In　either　case,　you　should　understand　why　C　was　de-　signed　this　way:　so　that　seemingly　-　simple　constructions　expressed　in　C　would　not　expand　to　arbitrarily　expensive(　in　time　or(68))machine　language　constructions　when(69).　If　you　write　a　C　program　simply　and　succinctly,　it　is　likely　to　result　in　a　succinct,　efficient　machine　language　executable.　If　you　find　that　the(70)resulting　from　a　C　program　is　not　efficient,　it's　probably　because　of　something　silly　you　did,　not　because　of　something　the　compiler　did　behind　your　back　which　you　have　no　control　over.　In　any　case,　there's　no　point　in　complaining　about　C's　low　-　level　flavor:　C　is　what　it　is.

(68)

(67)

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有16个八位组，为方便网络管理人员阅读、管理，采用(62)进制加冒号进行表示。IPv6有三种基本地址类型，分别为单播地址(Unicast)地址，集群(Cluster)地址和组播(Multicast)地址，其中(63)是指目的站在共享一个网络地址的计算机的集合，IP数据包选择一条最短路径到达该组，传递给该组最近的一个成员。　IPv6与IPv4相比，作了较大的修改，使用了更多的地址空间，修改了IPV4的数据报格式。在一系列的修改中，(64)是为了满足IP协议能够适应低层网络硬件的改变和各种新应用的需求；同时IPV6用固定格式的报头取代IPV4可变长度的选项字段，采用了扩展标技术，这一技术的主要作用是(65)。通过这些改进，使得IPV6更加适应新一代Internet的发展。

(66)

(64)

(62)

(63)

(60)

软件工程的结构化生命周期方法是将软件开发的全过程划分为相互独立而又相互依存的阶段，软件的逻辑模型是形成于(52)，数据流图描述数据在软件中流动和被处理变换的过程，它是以图示的方法来表示(53)，数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是，(54)，软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试(55)。

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

(58)

数字通信的一个特征是以(38)为传输的基本单位。其内部通常有两类编码：直接表达信息的(39)和不携带信息只为提高收信可靠性的(39)。

在虚拟存储器中，通常采用(31)来提高(32)的速度。

(56)

正在执行的进程如果由于时间片用完而被迫暂停执行，则进程从执行状态变为(28)状态；如果是应终端的请求而暂停下来以便研究其运行情况，则这时进程转变为(29)状态。

(54)

(52)

虽然采取(24)算法可以降低平均寻道长度，但却可能导致某个进程发生“饥饿”现象。即只要不断有新进程的请求到达，该进程可能始终得不到响应。将该算法进行改进后的(25)算法可以解决该问题。

(50)

作业是指由用户提交给系统处理的一个计算任务，它包括(14)；一般可将其分成(15)。

(48)

关于死锁的各种说法中正确的有(18)。为了预防死锁，我们会采取很多措施，其中采用资源一次性分配措施是为了破坏(19)条件。

 ①在互斥条件下，即某一段时间内某资源仅为一进程所占用时，有可能发生死锁

 ②在请求和保持条件下，即当进程因请求资源而阻塞，却对已获得的资源保持不放的情况下，有可能发生死锁

 ③在不剥夺条件下，即进程已获得的资源在未使用完之前不能被剥夺，而只能在使用完时由自己释放，有可能发生死锁

 ④在发生死锁时，必然存在一个进程——资源的环形链。

(46)

原型化方法是用户和设计者之间执行的一种交互构成，是一种(59)型的设计过程，适用于(60)系统。

使用白盒测试方法时，确定测试数据应根据(53)和指定的覆盖标准。

原型化方法是用户和设计者之间执行的一种交互构成，适用于(54)系统。

使用缺省的子网掩码，IP地址201.100.200.1的主机网络编号和主机编号分别是(52)。

采用全双工通信方式，数据传输的方向性结构为()。

在10Base-T总线网中，计算机与集线器之间双绞线的最大长度是()米。

采用曼彻斯特编码，100Mbps传输速率所需要的调制速率为(49)。

TCP/IP体系结构中的TCP和IP所提供的服务分别为(48)。

对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为(47)。

部分匹配查询中有关通配符“%”的叙述中正确的是：(35)。

采用异步传输方式，设数据位为7位，1位校验位，1位停止位，则其通信效率为(46)。

在关系中的各元组的()。

在学生关系中，对属性“性别”规定只能为“男”或“女”的这种约束属于(34)规则。

下面的叙述中，(31)不符合数据库系统的特点。

数据库系统由(32)组成。

下面关于设备管理中缓冲区和缓冲池的描述，不正确的是：(30)。

Unix的系统调用与DOS的中断调用的区别是：(28)。

在单一处理机上执行程序，多道程序的执行是在(29)进行的。

在下列资源中，最容易引起死锁的是：(26)。

Unix与Linux的主要区别是：(27)。

分段管理的主要优点是：(23)。

死锁与系统状态的关系是：(25)。

为了实现设备的独立性，系统中的逻辑设备表必须包含：(24)。

在批处理系统中，选择一批作业运行的原则之一是：()。

Unix-OS使用的进程调度算法是：(22)。

棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面(19)图才是该二叉树。 

 先序序列：_B_P__ICEH_G；

 中序序列：D_KFIA_EJC_；

 后序序列：_K_FBHJ_C_A

下面是关于线程的叙述，其中不正确的是：(20)。

一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。

系统为了管理文件，设置了专门的数据结构----文件控制块(FCB) 。FCB是在执行下列(18)系统调用时建立的?

求最短路径的FLOYD算法的时间复杂度为(16)。

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做()型调整以使其平衡。

数组A[1..5，1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为(15)。

下列指令中有几条指令是不合法的?(12)。

 ①MOV[SI)，[DI]

 ②IN AL，DX

 ③JMP WORD PTR[BX]

 ④PUSH WORD PTR 10[BX+2]

对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。

如果在并发环境下执行A、B两个程序，假设A程序先执行，则CPU的利用率为(10)。

对于键值序列{12，13，11，18，60，15，7，18，25，100}，用筛选法建堆，必须从键值为(11)的结点开始。

在操作系统中引入并发可以提高系统效率。若有两个程序A和B，A程序执行时所做的工作按次序需要用CPU：10秒，DEV1：5秒；CPU：5秒；DEV2：10秒；CPU：l0秒。B程序执行时所作的工作按次序需要用DEV1：10秒；CPU：10秒；DEV2：5秒；CPU：5秒；DEV2：10秒，则：如果有顺序环境下执行A、B两个程序，CPU的利用率为(9)。

任何一个无向连通图的最小生成树(8)。

折半查找法要求查找表中各元素的键值必须是(7)排列。

用数组表示线性表的优点是：(4)。

性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用(5)存储方式最节省运算时间。

对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用(6)次序的遍历实现编号。

一些新型微机测控系统的主板上，增加了一个IrDa接口，它的功能是：(2)。

为减少多媒体数据所占存储空间而采用了：(3)。

下面关于主存储器(也称为内存)的叙述中，错误的是：(1)。