模拟题.docx

1、模拟题一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题)。 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 （1）若一个子程序起始地址为3K，调用指令CALL的内存地址为K+1，则执行CALL指令所要执行指令的地址为（）。 A)3KB)3K+1C)3K-1D)K+2 （2）若逻辑变量X=0,Y=1,则执行按位加X_Y以后的值为（）。 A)1B)0C)10D)2 （3）一般情况下，操作数左移3位的结果是原操作数（）。 A)整除8B)乘以8C)整除4D)乘以4 （4）设用一维数组A1n来存

2、储一个栈，令An为栈底，用整型变量T指示当前栈顶位置，AT为栈顶元素。当从栈中弹出一个元素时，变量T的变化为（）。 A)T:=T1B)T:=T1C)T不变D)T:=n （5）在排序方法中，关键码比较次数与记录的初始排列无关的是（）。A)Shell排序B)归并排序C)直接插入排序D)选择排序 （6）对一棵非空的二叉树（设第0层为根结点），那么其第i层上至多有多少个结点（）。 A)iB)2i1C)2i1D)2i （7）对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的是哪一个序列？（）。 A)70，75，68，23，10，16，90，82

3、 B)82，75，70，16，10，90，68，23 C)70，75，82，90，23，16，10，68 D)23，10，16，70，82，75，68，90 （8）数组Q0，n-1作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是什么？（）。 A)r-fB)n+f-rC)n+r-fD)(n+r-f)modn （9）A=x|x100且为质数，在A上定义*和如下：x*y=max(x,y)，xy=LCM(x,y)，_x,yA，这里LCM(x,y)表示x与y的最小公倍数，则下面命题正确的是：（）。 构成代数系统； 构成代数系统；A)只有B

4、)只有C)和D)没有（10）设V和E分别为无向连通图G的点割集和边割集，下面的说法中正确的是（）。.GE的连通分支数p(GE)=2。 .GV的连通分支数p(GV)一定等于GE的连通分支数p(GE)。.GV的连通分支数p(GV)2。 A)和B)和C)D)没有 （11）设R，S是集合A上的二元关系，则下面命题是真命题的是（）。 A)若R，S是自反的，则RS是自反的 B)若R，S是反自反的，则RS是反自反的 C)若R，S是对称的，则RS是对称的 D)若R，S是传递的，则RS是传递的（12）下面的谓词公式是有效式的是（）。 (_x)(_y)p(x,y)_(_y)(_x)p(x,y) (_x)(p(x)

5、(_y)q(y)(_y)q(y) (_x)(p(x)q(x)(_(x)p(x)(_y)q(y) A)和B)只有C)只有D)只有 （13）下面的符号集合中，是前缀码的是（）。其中B1=0,10,110,1111、B2=1,01,001,000、B3=1,11,101,001,0011、B4=b,c,aa,ac,aba,abb,abc A)B1和B2B)B2和B3C)B1、B2和B4D)B1、B2和B3 （14）下面命题的判断正确的是（）。 完全图Kn(n1)都是哈密尔顿图； 完全二部图Kn,m(n1,m1)都是欧拉图； 任何平面图G的对偶图G*的对偶图G*与G同构。 A)只有和为真B)只有为真C

6、)只有为假D)全为假 （15）已经获得除（）以外的所有运行所需资源的进程处于就绪状态。 A)存储器B)CPUC)外设D)磁盘空间 （16）在存储分配的策略中，（）是程序员在编程时或者编译程序对源程序编译时直接指定存储区。 A)直接分配B)间接分配C)态分配D)动态分配（17）操作系统的作用是（）。 A)把源程序编译为目标程序 B)便于进行目标管理 C)控制和管理系统资源的使用A)只有B)只有C)和D)没有 （10）设V和E分别为无向连通图G的点割集和边割集，下面的说法中正确的是（）。 .GE的连通分支数p(GE)=2。 .GV的连通分支数p(GV)一定等于GE的连通分支数p(GE)。 .GV的

7、连通分支数p(GV)2。 A)和B)和C)D)没有2 （11）设R，S是集合A上的二元关系，则下面命题是真命题的是（）。 A)若R，S是自反的，则RS是自反的 B)若R，S是反自反的，则RS是反自反的 C)若R，S是对称的，则RS是对称的 D)若R，S是传递的，则RS是传递的 （12）下面的谓词公式是有效式的是（）。 (_x)(_y)p(x,y)_(_y)(_x)p(x,y) (_x)(p(x)(_y)q(y)(_y)q(y) (_x)(p(x)q(x)(_(x)p(x)(_y)q(y) A)和B)只有C)只有D)只有 （13）下面的符号集合中，是前缀码的是（）。其中B1=0,10,110,1

8、111、B2=1,01,001,000、B3=1,11,101,001,0011、B4=b,c,aa,ac,aba,abb,abc A)B1和B2B)B2和B3C)B1、B2和B4D)B1、B2和B3 （14）下面命题的判断正确的是（）。 完全图Kn(n1)都是哈密尔顿图； 完全二部图Kn,m(n1,m1)都是欧拉图； 任何平面图G的对偶图G*的对偶图G*与G同构。 A)只有和为真B)只有为真C)只有为假D)全为假（15）已经获得除（）以外的所有运行所需资源的进程处于就绪状态。 A）存储器B）CPUC）外设D）磁盘空间 （16）在存储分配的策略中，（）是程序员在编程时或者编译程序对源程序编译时

9、直接 指定存储区。 A）直接分配B）间接分配C）静态分配D）动态分配 （17）操作系统的作用是（）。 A)把源程序编译为目标程序 B)便于进行目标管理 C)控制和管理系统资源的使用 D)实现软硬件的转接 （18）进程调度的关键问题是选择合理的（）和进行恰当的代码转换。 A）时间片间隔B）调度算法C）CPU速度D）内存空间（19） （）存储管理支持多道程序设计，算法简单，但存储器碎片多。 A)段式B）页式C）段页式D）固定分区 （20）虚存技术是（）。 A）扩充内存物理空间的技术B）扩充相对地址空间的技术 C）扩充外存空间的技术D）扩充输入/输出缓存区技术 （21）缓冲技术用于（）。 A）提高主

10、机和设备交换信息的调度 B）提供主、辅存接口 C）提高设备利用率 D）扩充相对地址空间 （22）通道是一种（）。 A）I/O端口B）数据通道C）I/O专用处理机D）软件工具 （23）在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页 中断的次数（）。 A）减少B）增加C）无影响D）可能增加也可能减少（24）软件的复审是保证软件质量的必要手段，下述 .软件的可追溯性 .软件的可维护性 .方案的可选择性 .接口的明确性 （）是软件复审时所涉及的技术内容？ A)和B)、和C)和D)都正确 （25）以下关于结构化程序的说法中，正确的是（）。 ）结构化程序由单入口，单出口和循环

11、三种结构组成 ）结构化程序由顺序、单入口和单出口三种结构组成 ）结构化程序由顺序、循环和语句结构组成 ）结构化程序由顺序、循环和分支三种结构组成（26）原型化方法大致可分为三类，它们是抛弃式、演化式和（）。 A）递增式B）维护式 C）测试式D）技术式 （27）不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作： .怎样做 .修改 .做什么 .实现和完善 （）是必须完成的工作。 A)和B)、和C)和D)都正确 （28）需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和软件同 其他系统元素的接口细节，定义软件的其他有效性需求。分析员通过需求分析，逐步 细化对软

12、件的需求，描述软件要处理的（），并给软件开发提供一种可转化为数据设计，结构设计和过程设计的数据与功能表示。 ）过程）对象）数据域）环境 （29）需求分析的目的是理清数据流或数据结构，导出完全的、精制的（）。 ）系统流程图）系统逻辑模型）系统物理模型）数据流图（30）在下述（）测试中,测试程序的设计者必须接触到源程序。 .功能测试 .结构测试 A)均不须B)只有C)只有D)和 （31）耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程 度，耦和的若干种类中，耦和度最高的是（）。 ）内容耦和）非直接耦和）数据耦和）控制耦和（32）制定软件计划的目的在于尽早对欲开发的软件进行

13、合理估价，软件计划的任务是（）。 A)规划与调度B)分析与估算C)设计与测试D)组织与管理（33）在数据库技术中，只描述信息特性和强调语义的数据模型是（）。 A)概念模型B)结构模型C）物理模型D)数学模型 （34）数据库管理系统中的数据操纵语言（DML），可对数据库数据实现哪些操作？（）。 A）建立、授权、修改B）建立、排序、授权、删除 C）建立、插入、授权D）查询、插入、修改、删除 (35)数据库的体系结构由（）来组织。 ）物理级，数据级，信息级）文件级，记录级，数据级 ）模式，外模式，内模式）数据库，文件，记录 (36)有职工(职工号,职工名,部门号,职务)和部门(部门号,部门名,部门人

14、数)两个关系，其 中职工号是职工关系的主键，部门号是部门关系的主键，某个职工归属某个部门。在 职工和部门这两个关系的属性中,只有一个属性是外键(或称外来键,外码,外来码)。它 是（）。 A)职工关系的“职工号”B）部门关系的“部门号” C)职工关系的“部门号”D）职工关系的“职工号”+“部门号”(37)在SQL语言中的视图(view)是数据库体系结构中的（）。 A)内模式B)模式C)外模式D)概念模式 (38)在关系代数中，对一个关系做投影操作之后，新关系的元组个数（）原来关系的元 组个数。 ）等于）不等于）小于或等于）大于或等于 (39)关系数据库的规范化理论指出：关系数据库中的关系应满足一

15、定的要求，最起码的要 求是达到1NF，即满足（转化为数 据设计，结构设计和过程设计的数据与功能表示。 ）过程）对象）数据域）环境(40)在关系数据库设计中,设计关系模式是数据库设计哪个阶段的主要任务？（）。 A)物理设计阶段B)概念设计阶段 C)需求分析阶段D)逻辑设计阶段 (41)在FOXPRO中，若显示当前记录内容的命令是（）。 ）LIST）DISPLAY）LISTRECORD1）？RECNO（）(42)STD总线，ISA总线和Multibus总线都属于（） A)局部总线B)系统总线C)外部总线D)通信总线 (43)在现行PC机中采用DMA方式高速传输数据时，数据传送是（）。 A)在总线控

16、制器发出的控制信号控制下完成的 B)在DMA控制器本身发出的控制信号控制下完成的 C)由CPU执行的程序完成的 D)由CPU响应硬中断处理完成的(44)下面的哪个计算机属于字并行，位并行计算机？（）。 A)STARANB)DAPC)MPPD)PEPE (45)为预测科学与工程计算环境的相对性能而广泛使用的基准程序是（）。 A)复合基准程序B)LINPACK基准程序 C)Whetstone基准程序D)Dhrystone基准程序 (46)具有流水线结构的CPU，一般情况下指令的执行时间主要取决于（）。 A)指令执行的步骤B)CPU有无等待状态 C)CPU的时钟周期D)CPU内的Cache存储器的大

17、小 (47)下面的哪个不是RISC技术的特点？（）。 A)简化指令格式，尽量使指令具有相同的长度，并简化寻址方式 B)采用单周期指令，大部分指令只用一个机器周期即可完成 C)硬线控制逻辑 D)芯片生产成本提高而成品率降低 (48)根据操作数在CPU中的暂存机制可以对它分类，PDP-8属于（）。 A)堆栈型B)累加器型 C)寄存器型D)通用寄存器与累加器混合型 (49)目前计算机网络的通信子网中所采用的传输技术可以有两类，即点一点方式与（）。 A)模拟方式B)广播方式C)数字方式D)软件方式; (50)当PCM用于数字化语音系统时，它将声音分为128个量化级，若采样速率为7000样 本/秒，则数

18、据传输速率应该达到（）。 A)2880bpsB)56KbpsC)49KbpsD)1200bps (51)OSI模型的三个主要概念是（）。 A)服务、接口、层B)接口、层、应用 C)服务、接口、协议D)网络、应用、协议(52)随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展，CCITT提出 将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网，这种通信 网络就是（）。 A)B-ISDNB)N-ISDNC)MAND)LAN (53)具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全 保密功能的局域网服务器叫做（）。 A)BBS服务器B)WWW服务器

19、 C)FS服务器D)TELENT服务器 (54)在网络层实现多个局域网互连的设备是（）。 A)中继器B)网桥C)网关D)路由器 (55)异步传输模式ATM中的每个信元的长度是（）。 A)37字节B)39字节C)41字节D)43字节 (56)GivethelogicalvariablesX=0，Y=1,ThevalueofXY(logicalmultiply)is （）。 A)1B)2C)10D)0 (57)TheInstructionRegister(IR)isnormallyusedtopointout（）。 A)Theaddressofnextexecutioninstruction B)

20、Theaddressoflastexecutioninstruction C)Thecurrentexecutioninstruction D)Noneofabove (58)Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthe statementsis(are)true?（）。 A)NoneB)IonlyC)IIonlyD)IandII Questions5960arebasedonthefollowinginformation, Ahashtablewithhashfunction H1(k)=kmod13 Isshownbe

21、low. 0123456789101112 35 33 48 25 CollisionisrsolvedusingthehashfunctionH2(k)=(kmod11)+1 （59）Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable? （）。 A)0B)1C)2D)3 （60）Ifanewkey67isinsertedintothegivenhashtable,whatwillbeitsaddress? （）。 A)3B)4C)5D)6 （61）Whatisthecontrapositiveoftherelati

22、onrepresentedintheexhibitshown below?（）。 4 2 1 35 A)R=, B)R=, C)R=, D)R=;, （62）WhichfunctionisNOTservedbybuildingaprototype?（）。 A)Ittakestheplaceofthefinalsystem. B)Itassistsingatheringsoftwarerequirements. C)Itassistsinestimatingthecostoftheproject. D)Itisusedasthefoundationofthelargerprojects.（63）

23、Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are) true?（）。 I.Theprimarypurposeofsuchtestingistofinderrors. II.Suchtestingcandemonstratetheexistenceoferrorsbutcannot demonstratetheabsenceoferrors. A)NeitherB)onlyC)onlyD)and （64）Inthefollowingstatementsaboutfunctionaldependency,whichoneisincorrect? （）。 A)IfX_X,thenXX. B)IfXYandY_Y,thenXY. C)IfXYandX_X,thenXY. D)IfXYandYZ,thenXZ. （65）WhichfunctionisusedtolockafileinFoxProDBMS?（）。 A)FLOCK()B)