(12)s[i]=&a[i]
、 Ⅱ．微机系统分析和应用(6分) 78．(13)(Ax)=0?，SF=1? 79．(14)A1H，0 80．(15)03AAH
三级偏软模拟试卷2008年秋
(本试卷考试时间为150分钟)
说明：1．本试卷题型分两类：选择题和填空题。
2．选择题使用答题卡答题。每一选择题有A、B、c、D四个可供选择的答案，请将其中一 个正确答案按题序涂写在答题卡的相应题号中。
3．填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。 4．请检查答题卡和答题纸上的学校和准考证号．等是否已分别按规定填好。 一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡答题) I．计算机基础知识(10分)
3．已知+64和一64在某计算机中分别表示为01000000、11000000，则该计算机所用的3。 A．必为补码 B．必为原码
C．必为反码 D．尚不能确定是原码还是补码 ” 4．字长为16位的数-128，其补码为
A．80H． B．8000H C．FF80H D．8080H
5．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为11位(含数符1位，补码表 示)，则规格化后除零外，绝对值最小的数是5。 A．2^16 B．2^-17 C．2^-26 D．2^-27 6．设[x]反=24H，其[x]补和[-x/2]补分别是6。
A．57H，D5H B．D7H，2BH C．24H，EEH D．24H,EDH
7．用补码表示的两个符号数ABOOH和FFH，在进行16位相加后，进位标志和溢出标志分别是 A．1、0 B．0、1 C．0,0 D．1、1 8．Pentium机中，与硬盘接口相连的总线是8。 A．PCI B．ISA C．EIsA D．MCA ，
9．下列关于微型计算机基本原理方面的叙述，正确的是9。 A．微处理器、微控制器的结构是完全相同的 B．微型计算机的基本原理是“程序存储与控制” C．所有机器指令的执行都由微程序控制
D．各种微型计算机都是一条指令执行完后再执行另一条指令 10．下列说法错误的是10。
A．机器周期是指微型计算机执行一个基本操作所需的时间 B．指令周期是指执行一条指令所需的时间
C．操作系统是人与计算机之间的接El，负责资源管理 D．汇编程序是指用汇编语言编写的源程序
Ⅱ．软件基础和应用(51分) ．
11．第一个以资源共享：信息传输为主要目标的计算机网络ARPANET(因特网的前身)于 ( )年问世。
，A．1956 B．1969 C．1973 D．1983
12．算法是计算机求解问题的一个运算序列。下列表述的各项中________不属于一个算法必 须具备的特性。 ‘
21
A．有穷性 B．确定性。 C．可行性D，．复杂性 13．VFP仅适用于下列( 13)环境。 A．单机 B．单机及网络
C．客户机，服务器 D．网络服务器
14．编译过程中通过代码优化，可________尽量减少运行时的存储空间，从而使目标程序更为有效。 A．优化语法分析方法 B．提高程序执行速度 C．简化编译步骤 D．加快编译过程 15．多媒体技术中的媒体是指____________
A．感觉媒体 B．传输媒体 ’， C．展现媒体 D．存储媒体 16．以下数据结构中，___________是线性结构。 A．有向图 B．栈 C．二叉树 D．树
17．长度为n的线性表(顺序方式存储)的第i(1≤i≤n)个元素之前插入一个元素，需移动的元素个数为(17)。 。 ，
A．．i B．n-i-1 C．n-i+1 D．n-i
18．在单链表中，指针P指向链表某结点，现将指针n指向的新结点插在P指向结点之后，则应执行的运算序列为______。其中p^．next,n^．next分别表示p、n指向结点的链域，“<一”为赋值号。 A．p^next<-n;n^next<-p^．next B．n^next<-p^next;p^next<-n
C．p^．next^.next<-n；n^next<-p^．next^．next D．n^next<-p^next^.next;p^.next^.next<-n 19．对稀疏矩阵进行压缩存储的目的是________。
A．方便存储 B．节省存储空间 C．方便运算 D．节省运算时间 20．二叉树先序与中序遍历的结点序列如下： 先序 ABCDGFEHJ 中序 DCGBFAEHJ
‘则该二叉树中度为1的结点数为20。 A．1 B．．2 C．3 D．4
21．在n(n≥1)个顶点的有向图中，每个顶点的度的最大值为21。 A．n-1 B．n C．2n-2 D．2n
22．下列排序算法中，占用辅助存储空间最多的是22。
A．选择排序 B．插入排序 C．冒泡排序 D．快速排序 23．在一个图中，顶点的度的和等于边的条数的23倍。 A．1／2 B。1 C．2 D．4
24．一组记录的关键字{19，14，23，1，68，20，84，27，55，11，10，79}。散列函数为H(key)=key mod 13，解决冲突的方法是链地址法，则散列地址为1的链中共有24个记录。 A．1 B．2 C．3 D．4
25．和实时操作系统相比，分时操作系统具有较强的25。 A．交互性 B．及时性 C．可靠性 D．不确定性 26．进程控制块PCB中，通常不包括26信息。 A．进程标识 B．进程控制
C．进程调度 D．进程是否处于死锁状态
27．当有n个并发进程共享某个临界资源时，互斥信号量的取值范围是27。 ． A．一1～l B．一1～(n一1) C．-(n一1)～l D．-(n-1)～(n-1)
28．动态重定位分区分配(可重定位分区分配)方式下，若找不到足够大的空闲区满足用户作
22
业需求，但空闲分区总容量大于要装入的作业大小时，应进行28操作。 A．链接 B．交换 C．回收分区 D．移动作业区 29．虚拟存储器的最大容量由29决定。
A．内存容量 B．作业的地址空间C．外存容量 D．计算机的地址结构 30．若从资源分配角度对设备进行分类，则30不属于此种分类名。 ． A．系统设备 B．独占设备 C．共享设备 D．虚拟设备
31．在设备管理中，采用假脱机(SPOOLing)系统输入信息时，作业信息从输入设备送到31。 A．内存 B．输入井 C．输出井 D．通道
32．下列关于在树型目录管理中设置当前目录的作用的表述中， 32是错误的。 A．简化路径表示 B．加快目录查找速度 C．作为缺省目录 D．提高目录的安全性
33．在原则上，有了33和盘区使用图(表)，文件系统就能实现磁盘空间的自动管理以及用 户按文件名存取文件的功能。 ．
A．物理块链 B．空白物理块链 C．文件目录 D．空白文件目录 34．MS．DOS系统程序主要包括： a．MSDOS．SYS b．IO．SY5 C．BIOS
d．COMMAND．COM
该系统按自外至内的层次结构应排列为34。
A．a、b．c,d B．b、c、d、a C．c,b、a、d D．d、a、b、c 35．下列操作系统中， 35具有I／O设备的“即插即用”功能。 A．MS．DOS 6．22 B．Windows 3.1 C．Windows xp D．UNix 36． UNIX文件系统对磁盘空间的管理采用36。 ．
A．FAT表法 B．位示图法 C．空闲块链表法D．空闲块成组链接法 37．关系数据库中用于表示实体联系的机制是37。 A．链表 B．属性 C．元组 D．关系
38．用户定义的数据库是一个局部逻辑的数据库，与数据库系统体系结构中的38相对应。 A．外模式 B．模式 C．内模式 D．概念模式 39．下列对关系的描述中， 39是正确的。 A．一个关系可对应多个记录类型
B．实体与实体的联系可形成一个关系模式 C．一个关系中属性名允许相同 ．
D．一组属性的不同顺序可形成不同的关系模式 40．设学生关系S和系关系D如下：
s=(学号，姓名，系名，宿舍楼号) ．其中学号为主关键字 D=(系名，宿舍楼号) 其中系名为主关键字 则S、D关系应分别属于40范式。
A．第一、第二 B．第一、第三 C．第二、第三 D．第三、第三 41．关系数据库VFP的语言是一种4l 。 7 A．关系代数型语言 B．元组演算型语言
c．兼有关系代数和元组演算的语言 D．域演算型语言 42．在vFP环境下要输入键盘命令，必须使用42窗口。 A．COMMAND B．BRowSE C．InDEX D．RQBE
23
43．若SQL的SELECT语句中同时使用了“GROUP BY”和“ORDER BY”两个子句，则它完成的查 询功能是43。
A．选择 B．排序 C．分组 D．先分组后排序 44．在vFP中，RELEASE命令执行后，从内存中44。 A．释放全部菜单 B．释放用户自定义窗口
c．释放内存变量和数组 D．关闭包含类定义的可视类库文件 45．在VFP中，下列45属性用以确定对象的背景是透明的还是不透明的。 A．BackStyle B．BaseClass C．Bound D．ButtonCount 46．划分软件生存周期的阶段时所应遵循的基本原则是堑。
A．各阶段的任务尽可能相关 B．各阶段的任务尽可能相对独立
C．各阶段的任务在时间上连续’ D．各阶段的任务在时间上相对独立 47．数据流是数据流图的基本成分，下列关于数据流的叙述中，47是正确的。 A．某加工的输入是一个数据流，该加工的输出也必定是一个数据流 B．多个不同的数据流可以流向一个加工，也可从一个加工中流出 C．数据流只能从加工流向文件，但不能从文件流向加工 D．一个数据流可以从一个文件流向另一个文件
48．银行计算机储蓄管理信息系统中，根据客户提出的要求(如存款、取款、查询、挂失、咨询 等)进行相应的业务处理的该层数据流图是48。 A．变换型 B．事务型
C．既不是A也不是B D．不一定
49．某模块的输入数据为某工厂中一个车间的生产产量表，通过该模块可计算出车间中生产 工人的平均产量、统计产量前10名的人员名单，从内聚度来看，该模块属于49。 A．逻辑内聚 B．通信内聚 c．顺序内聚 D．功能内聚 50． 50不属于概要设计所解决的问题范围。 A．确定模块的层次结构 B．全程数据结构的设计 C．描述系统的功能与性能 D．修改用户手册
51．OOA模型规定了一组对象如何协同才能完成软件系统所指定的工作。这种协同在模型中 是以表明对象通信方式的一组51连接来表示的。 A．消息 B．记录 c．数据 D．属性
52．面向对象设计时，对象信息的隐藏主要是通过52实现的。
A．对象的封装性 B．子类的继承性 C．系统模块化 D．模块的可重用 53．用黑盒法设计测试用例时，采用的方法包括53 。
A．判定覆盖法 B．条件覆盖法 c．因果图法 D．路径分析法 54．在有关集成(组装)测试的叙述中，54是正确的。 A．测试底层模块时不需要桩模块 、 B．驱动模块的作用是模拟被调模块 C．自顶向下测试方法易于设计测试用例 D．自底向上测试方法有利于提前预计测试结果 55．下述各种因素中，55对软件维护有影响。 a．人员因素 b．技术因素 c．程序自身的因素 d．管理因素
A a b c B．b、C、d c a、b、d D．a,b、c、d
24