计算机三级偏软实战模拟试题

《计算机三级偏软实战模拟试题》由会员分享，可在线阅读，更多相关《计算机三级偏软实战模拟试题（12页珍藏版）》请在装配图网上搜索。

1、n江苏省高等学校非计算机专业学生计算机基础及应用能力等级考试试卷三级偏软实战模拟试卷（2）（本试卷考试时间为150分钟）说明：1本试卷题型分两类：选择题和填空题。2选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号内。 3填空题用答题纸答题。请将答案填写在答题纸的相应题号中，不得转行。4请检查答题卡和答题纸上的学校和准考证号是否已分别按规定填好。一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）I计算机基础知识（10分）1最近Intel推出了Pentium D 960，这是Pentium D 9x0系列最高端

2、型号，其主频和主板前端总线频率分别为 。（A）2.9GHz和800MHz （B）2.9GHz和1600MHz（C）3.6GHz和1600MHz （D）3.6GHz和800MHz2使用扫描仪进行图象扫描时，以下参数中不能直接设置的是 。（A）分辨率（B）扫描速度（C）扫描幅面（D）颜色数目3下列数中最大的数为 。（A）1.1B （B）1.1Q（C）1.1D（D）1.1H4已知某浮点数基值为2，阶符1位，阶码4位，数符1位，尾数10位，阶码和尾数均用补码表示。则它能表示的最大正数真值为 。（A）215(1+2-10) （B）215(1-2-10)（C）215(1-210)（D）215(1+210)

3、5下列叙述中，错误的是 。（A）任何二进制整数都可用十进制表示（B）任何二进制小数都可用十进制表示（C）任何十进制整数都可用二进制表示（D）任何十进制小数都可用二进制表示6在符点机中，判断补码规格化形式的原则是 。（A）尾数的第一数位为1，数符任意（B）尾数的符号位与第一数位相同（C）尾数的符号位与第一数位不同（D）阶符与数符不同7对8位二进制数中的某位用“1”与其作XOR运算，对该位所起的作用是。（A）屏蔽（B）置位（C）清零（D）取反8用高级语言编写的程序 。（A）只能在某种计算机上运行（B）无需经过编译或解释，即可被计算机直接执行（C）具有通用性和可移植性（D）几乎不占用内存空间9在32

4、位PC机中，上电时首先进入的模式是 。（A）实模式（B）保护模式（C）虚拟模式（D）由操作系统决定10下面是有关PC机系统总线的叙述： 总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关 系统总线上有三类信号：数据信号、地址信号和控制信号 ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使用 PCI局部总线是32位总线，数据传输速率达133MB/s，目前在PC机中得到广泛采用其中不正确的是。（A），（B），（C）（D）II软件基础和应用（51分）11算法和程序的根本区别在于程序不一定满足 。（A）需要 0个或多个输入（B）产生1个或多个输出（C）终止性（D

5、）可行性12与编译程序相比，解释程序有许多优点，下述各项中，不是解释程序优点的是 。（A）操作方便（B）易于为用户提供调试功能（C）执行效率高（D）用户对运行中的程序始终有控制权13数据库技术的研究领域主要是 等几个方面。数据库管理系统软件的研制数据库设计III数据库理论（A）和 （B）和III （C）只有III （D）都是14网络高速化也就是宽带化，当传输速率超过 Mb/s时，一般就要采用光纤技术。（A）10（B）100（C）500（D）100015下列关于数据结构的叙述中，正确的是 。（A）线性表的线性存储结构优于链式存储结构（B）二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k

6、-1个结点（C）二维数组是其数据元素为线性表的线性表（D）栈的操作方式是先进先出16长度为n的线性表采用顺序存储结构，若在线性表的任何位置上插入元素的概率相等，那么在进行插入操作时平均元素移动次数为 。（A）（n+1）/2（B）n1（C）n/2（D）（n1）/217设计一个判别式中左、右括号是否配对出现的算法，采用 数据结构最佳。（A）线性表的顺序存储结构（B）栈（C）队列（D）线性表的链式存储结构18对于n个结点的单向链表（无表头结点），需要指针单元的个数至少为 。（A）n1 （B）n （C）n+1 （D）2n19下列关于图的叙述中，正确的是 。（A）连通分量是无向图中的极小连通子图（B）生

7、成树是连通图的一个极大连通子图（C）若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧（D）若一个含有n个顶点的无向图是连通图，则该图中至少有n条边20已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根是 。（A）A （B）B（C）F（D）G21由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为 。（A）23 （B）37（C）44 （D）4622进行对半查找，则线性表 。（A）必须以顺序方式存储（B）必须以链式方式存储，且数据元素已按值排好（C）必须以链接方式存储（D）必须以顺序方式存储，且数据元素已

8、按值排好23设记录关键字序列为L，H，W，Z，E，J，采用选择排序法从小到大排序时，记录的最少移动次数为 。（A）8 （B）12（C）20（D）2424若待排序序列中的元素非常多，而且它们已基本排列有序，那么最好用下列排序方法中的 。（A）直接插入排序（B）堆排序（C）快速排序（D）冒泡排序25在下列性质中， 不是分时系统的特征。（A）多路性（B）交互性（C）独占性（D）成批性26在下列叙述中，错误的一条是 。（A）进程被撤消时，只需释放其PCB就可以了，因为PCB是进程存在的唯一标志（B）进程的互斥和同步都能用P、V原语实现（C）用户程序中执行系统调用命令时，处理机的状态字将发生改变 （D）

9、设备独立性是指用户在编程时，所使用的设备与实际设备无关27实现进程之间同步与互斥的通信工具为 。（A）P、V操作（B）信箱通信（C）消息缓冲（D）高级通信28为多道程序提供的共享资源不足时，可能会出现死锁。但是，不适当的 也可能产生死锁。（A）进程调度顺序（B）进程的优先级（C）资源分配方法（D）进程推进顺序29调度算法与作业的估计运行时间有关的是 算法。（A）先来先服务（B）均衡（C）短作业优先（D）时间片轮转30为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是 。（A）该程序不应含有过多的I/O操作（B）该程序的大小不应超过实际的内存容量（C）该程序应具有较好的局部性（D）该

10、程序的指令相关性不应过大31用于请求分页存储管理的表格是 。（A）PMT（B）SMT（C）空白区表（D）分区状态表32段页式管理中，地址映象表是 。（A）每个作业或进程一张段表，一张页表（B）每个作业或进程的每个段一张段表，一张页表（C）每个作业或进程一张段表，每个段一张页表（D）每个作业一张页表，每个段一张段表33如果I/O所花费的时间比CPU的处理时间短得多，则缓冲区。（A）最有效（B）几乎无效（C）均衡（D）以上都不是34文件系统中，设立打开文件系统功能调用的基本操作是 。（A）把文件信息从辅存读到内存（B）把文件的控制管理信息从辅存读到内存（C）把文件FAT表信息从辅存读到内存（D）把

11、磁盘的数据块从辅存读到内存35Windows 2000继承了Windows 98和NT的特性，界面友好，使用方便，下列关于其叙述中错误的是 。（A）Windows 2000时多任务多处理器操作系统（B）采用面向对象的设计技术 （C）支持USB即插即用技术 （D）采用虚拟文件系统VFS以支持多种实际文件系统36在UNIX中，文件的物理结构是 。（A）混合分配方式（B）索引分配方式（C）链接分配方式（D）计算方式37数据库管理系统的工作不包括 。（A）定义数据库（B）对已定义的数据库进行管理（C）为定义的数据库提供操作系统（D）数据通信38在关系型数据库中，下列 类型语句，属于数据描述语言的语句。

12、（A）创建数据库结构 （B）按条件查询数据库（C）在数据库中按字段求和（D）在数据库中插入记录39下列关于关系的性质的叙述中，不正确的是 。（A）关系中属性的次序是有意义的（B）关系中元组的次序是不重要的（C）关系中不允许有重复元组（D）关系中每个属性值是不可再分的元素40根据数据库规范化理论，下面命题中正确的是 。（A）若R2NF，则R3NF （B）若R1NF，则R不属于BCNF （C）若R3NF，则RBCNF （D）若RBCNF，则R3NF41在SQL语言中，CREATE VIEW语句用于建立视图。如果要求对视图更新时，必须满足子查询中的条件表达式，应当在该语句中使用短语 。（A）WITH

13、 UPDATE （B）WITH INSERT （C）WITH DELETE （D）WITH CHECK OPTION42数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是 。（A）层次分析法和层次结构图（B）数据流程分析法和数据流程图（C）结构分析法和模块结构图（D）实体联系法和实体联系图43 Visual FoxPro中NULL值的含义是 。（A）与空字符串相同（B）与数值0相同（C）与逻辑非相同（D）与以上都不同44在VFP中，关于下列命令的说法中，错误的是 。SELECTA.Name，B.BookFROM ReadersA，Book1 B；WHERE A. =B.Number

14、ORDER BY A.Name（A）该命令用来选择（查询）数据表A和B的字段 Name和Book （B）该命令选择数据表Readers和Book1的字段Name和Book（C）两个数据表中必须有同名字段Number（D）显示结果按Name字段升序排列45数据库之间创建的永久关系保存在 中。（A）数据库表（B）数据库（C）表设计器（D）数据环境设计器46软件工程学一般认为应包括：软件开发技术和软件工程管理两部分内容，下述是软件工程管理的内容。人员组织 进度安排III 质量保证 成本核算A（A）和（B）和III（C）III和（D）都是47结构化设计方法在软件开发中用于 。（A）概要设计 （B）程序

15、设计 （C）详细设计 （D）可行性分析48结构化方法在系统加工描述中，对组合条件的确定用下列 方法。（A）条件语句（B）结构化语言（C）判定树（D）数据流49在自顶向下设计分层数据流图时，设计顶层数据流图主要分析： 。（A）源、汇（终）点和输入、输出数据流 （B）源、汇（终）点和处理功能（C）数据存储和输入、输出数据流（D）处理功能和输入、输出数据流50下列不属于结构化设计需解决的问题范围的是 。（A）确定系统应由哪些子系统和模块组成 （B）模块以什么方式联结、接口如何（C）如何编写结构程序（D）如何以恰当方式表达系统的软件结构51某模块的输入数据为某工厂中一个车间的生产产量表，通过该模块可计

16、算出车间中生产工人的平均产量、统计产量前10名的人员名单，从内聚度来看，该模块属于 。（A）逻辑内聚 （B）通信内聚 （C）顺序内聚（D）功能内聚52在下面列出的基本成分中，不是实体关系图的基本成分的是 。（A）实体（B）数据存储（C）关系（D）属性53一般情况下，管理人员在项目开发的 时期参与最少。（A）早期（B）中期（C）后期（D）平均分配54软件测试是软件开发过程中的重要阶段，是软件质量保证的重要手段。下列是软件测试的任务。I预防软件发生错误II发现改正程序错误III提供诊断错误信息（A）只有I（B）只有II（C）只有III（D）都是55软件测试与排错是两类相互联系而又性质不同的活动，下

17、述不具有排错活动的特征。（A）修改程序（B）运用推理和归纳方法（C）了解程序细节（D）运用测试实例56软件维护是在用户使用软件期间对其所做的补充、修改和增加，下述各类维护中，一般来说工作量最大的是 。（A）适应性维护（B）完善性维护（C）校正性维护（D）其它维护57软件设计中，设计复审是和设计本身一样重要的环节， 其主要目的和作用是 。（A）减少测试工作量 （B）避免后期付出高代价（C）保证软件质量 （D）缩短软件开发周期58在OSI参考模型中， 之间进行的是直接的信息传输。（A）应用层 （B）数据链路层（C）会话层（D）物理层59网络管理协议是 协议。（A）网络层（B）表示层（C）应用层（D

18、）数据链路层60网络接口卡不具有下列功能中的 功能。（A）数据转换（B）数据缓冲（C）路由选择（D）编码61TCP协议能够提供一个可靠的、面向连接的、 数据流传输服务。（A）全双工（B）半双工（C）双工（D）全双工或半双工III微机系统分析和应用（9分）62假设8086/8088的某个总线周期需插入两个TW等待状态，则该总线周期内对READY信号检查的次数是 。（A）1（B）2（C）3（D）463在ROM、EPROM、SRAM及DRAM中，存取速度最快和价格最便宜（相同容量）的分别是 。（A）DRAM、SRAM（B）SRAM、DRAM（C）DRAM、ROM（D）SRAM、EPROM648086

19、/8088的IP和段寄存器依次属于 。（A）EU、BIU（B）BIU、BIU（C）EU、EU（D）BIU、EU65异步串行通信的主要特点是 。（A）通信双方不需要同步（B）传送的每个字符是独立发送的（C）字符之间的间隔时间应相同（D）传送的数据中不含控制信息6680386微处理器与80286微处理器相比，下列说法中正确的是 。80386是一种32位微处理器引进了线性地址和分页处理的概念采用了流水线结构引入高速缓冲存储器（A）和 （B）和 （C），和（D）全部67下列8086/8088指令中，错误指令的条数为。PUSH WORD PTR 30BX+SIMOV BYTEPTRBX，300ADD A

20、X，300MUL 30（A）1（B）2（C）3 （D）468若RAM中每个存储单元为16位，则下面所述正确的是。（A）地址线也是16位（B）地址线与16无关（C）地址线与16有关（D）地址线不得少于16位69当CPU通过8251A与调制解调器相连时，其中信号表示调制解调器是否准备好，CPU是通过下述 方式获取的值的。（A）信号直接送到CPU （B）当信号有效时，8251A向CPU发中断请求（C）CPU读8251A的状态寄存器（D）CPU无法知道的信号的状态70以下应用中需用到D/A转换器的是 。雷达伺服系统数控机床智能波形发生器冰箱温度控制（A），和（B）和（C）和（D），和二、填空题（718

21、1题每格1分，共30分，请务必使用答题纸答题）I软件基础和应用（24分）71Hash文件是指由（1）本身直接决定了记录（2）的一种文件。72UNIX系统中，文件的逻辑结构是一串顺序的字符流组成的（3），文件的物理结构采用（4）方式。73软件测试测试时，发现错误产生的原因依赖于所使用的调试策略，而主要的调试方法包括试探法、（5）、（6） 与演绎法。74软件工程环境质量的衡量标准主要集中在：通用性及适用性、（7） 和（8） 。75防火墙设计与实现的重点是（9）和（10）。76下面下面分别用类程序设计语言和VC+语句描述的算法bubblesort1和bubblesort2实现对表中元素按关键字域值从

22、小到大的次序进行冒泡排序。定义用于排序的定长顺序存储结构是sortseq型一维数组，数组下标类型为0n的子界，常量n为表长。数组元素包括若干数据域，其中关键字域key为整型。设s为sortseq型顺序结构排序表，元素关键字域用s1.keysn.key表示，s0只用于排序，排序初始时序列中已有数据。请选择一种算法描述形式，在算法描述的程序段的空格处填入正确内容，并回答问题。 类程序设计语言描述形式在算法中，两个“/”之间的内容为注释；“”和“ ”为复合语句括号；语句间用分号分隔；“”为赋值号；nil为空指针。Algorithm bubblesort1（s）/ s为sortseq型排序表，n为整型

23、常量/ i，j为整型/ w为元素类型/ for i1 to （11） do for jn downto ( （12） ) do if (sj.key （13） ) then wsj; （14） sj-1; sj-1 （15） ; 请回答下列问题：A该算法的时间复杂度（用大O记号表示）是 （16） 。B该算法的稳定性是 （17） 。C对初始关键字（73，15，3，46，87，96，25），进行第二趟冒泡排序后的关键字序列是 （18） 。 VC+语句描述形式Algorithm bubblesort2（s）/ s为sortseq型排序表，n为整型常量/ i，j为整型/ w为元素类型 for（i=1；

24、 （19） ；i+） for（ j=n； （20） ；j-） if (sj.key0sele xsjlappend blankt1=thisform.text1.valuet2=bol.valuet5=thisform.text5.valuet6=thisform.text6.valuet7=thisform.text7.valuet8=thisform.text8.valuerepl lsh with t1，spbh with t2，sl with t5，je with t6,rq with t7，jsr with t8 ，mand1.enabled= （29） mand2.enabled=

25、.f.endif请回答以下问题：A表单的Windowstate属性是 （30） 。B（3）中命令mand2.enabled=.f.的作用是 （31） 。C单击“新增”按钮添加记录时，欲使日期为当前日期，则需在click事件中添加的命令是 （32） 。II微机系统分析和应用（6分）78把在内存变量NUMBER中的16位二进制数的每一位转换为相应的ASCII码，并且存入串变量STRING中的程序流程如图2示。该图中*和*处应分别填入的操作是 （33） 。79已知（SS）=3000，（SP）=0100H，执行下列程序后，（SP）=（34）。MOVAX，NIPUSHAXMOVAX，N2PUSHAXCA

26、LLL1L1：RET280下列程序执行后，（AL）、（BX）、（CX）分别为（35）。TABLEDW20DUP（？） MOV AL，TYPE TABLEMOVBX，LENGTH TABLEMOVCX，SIZETABLE81汇编语言程序设计阅读下面的8086/8088汇编程序： DSEGSEGMENTARRAYDB34H，56H，23H，70H，96HCNTDW$-ARRAYDSEGENDSSSEGSEGMENTPARASTACKSTACKDB256DUP（0）SSEGENDSCSEGSEGMENTASSUMECS：CSEG，DS：DSEG，SS：SSEGSTARTMOVAX，DSEGMOVDS

27、，AXMOVSI，OFFSET ARRAYMOVCX，CNTCLDNEXT：LODSBMOVBL，ALANDAL，0F0HPUSHCXMOVCL，4SHRAL，CL * ORAL，30HCALLDISPMOVAL，BLANDAL，0FHORAL，30HCALLDISPDECCXJCXZDONEMOVAL，CALLDISPJMPNEXT；终止当前进程，返回调用进程DONE：MOVAH，4CHINT21HDISP：MOVAH，14INT10HRETCSEG：ENDSENDSTARTA为使程序能按预定的设计要求正常执行，应在*处填入 （36） 。B在保证本题程序功能不变的情况下，程序中的MOV SI

28、，OFFSETARRAY指令可以用指令（仅一条） （37） 替代。C在本题程序执行结束后，屏幕上显示的内容是 （38） 。三级偏软实战模拟试卷 参考答案（2）一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）1D 2B 3A 4B 5D 6C 7D 8C 9A 10C 11C 12C 13D 14B 15C 16C 17B 18A 19C 20C 21C 22D 23B 24B 25D26A 27A 28D 29C 30C 31A 32C 33B 34B 35D 36A 37C 38A 39A 40D 41D 42D 43D 44A 45B 46D 47C 48C 49A

29、50C 51B 52B 53B 54D 55D 56B 57B 58D 59A60C 61A 62C 63B 64B 65B 66D 67B 68B 69C 70B二、填空题（7181题每格1分，共30分，请务必使用答题纸答题）（1）记录键值（2）物理地址（3）流式文件（4）索引结构（5）回溯法（6）归纳法（7）可扩充性（8）整体性（9）安全性能（10）处理速度（11）n-1（12）i+1（13）sj-1.key（14）sj（15）w（16）O(n2)（17）稳定（18）(3,15,73,25,46,87,96)（19）i=i+1（21）sj-1.key（22）sj（23）w（24）O(n2)（25）稳定（26）(6,11,25,33,47,87,96)（27）3（28）sjxx.dj*t5（29）.t.（30）2-最大化（31）按下保存按钮后,该按钮失效（32）thisform.text7.value=date()（33）用0填满串；修改地址指针（34）00FEH（35）2,20,40（36）POP CX（37）LEA SI,ARRAY（38）34,56,23,70,96