计算机三级偏软实战模拟卷

n更多企业学院： 中小企业管理全能版183套讲座+89700份资料总经理、高层管理49套讲座+16388份资料中层管理学院46套讲座+6020份资料国学智慧、易经46套讲座人力资源学院56套讲座+27123份资料各阶段员工培训学院77套讲座+ 324份资料员工管理企业学院67套讲座+ 8720份资料工厂生产管理学院52套讲座+ 13920份资料财务管理学院53套讲座+ 17945份资料销售经理学院56套讲座+ 14350份资料销售人员培训学院72套讲座+ 4879份资料江苏省高等学校非计算机专业学生计算机基础及应用能力等级考试试卷三级偏软实战模拟试卷（3）（本试卷考试时间为150分钟）说明：1本试卷题型分两类：选择题和填空题。2选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号内。 3填空题用答题纸答题。请将答案填写在答题纸的相应题号中，不得转行。4请检查答题卡和答题纸上的学校和准考证号是否已分别按规定填好。一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）I计算机基础知识（10分）12006年5月，芯片厂商AMD发布了移动平台的Turion 64 X2双核处理器，这是先进的、面向笔记本电脑、兼容32位和64位的处理器系列，它不仅完成了从单核向双核的过渡，并且采用了全新的Socket接口 。（A）Socket S1 （B）Socket 754 （C）Socket 478 （D）Socket S22下面的叙述中，正确的是 。（A）汇编程序是汇编语言源程序（B）编译程序是对屏幕文件编排的软件（C）汇编的目的是检查汇编语言源程序的错误（D）编译的结果是生成某种高级语言源程序的目标程序3补码代表的十进制负数是 。（A）54（B）68（C）74（D）484两补码相加，采有1位符号位，则当 时，表示结果溢出。（A）最高位有进位（B）最高位进位和次高位进位异或结果为0（C）最高位为1（D）最高位进位和次高位进位异或结果为15在浮点数编码表示中， 在机器数中不出现，是隐含的。（A）阶码（B）符号（C）尾数（D）基数6在浮点数N=MRE中，如阶的基数R=2，则为已规格化的数。（A）0.0001110（B）0.001110（C）0.01110（D）0. 11107有组织地、动态地存储大量数据，且能高效地使用这些数据的系统是 。（A）辅助设计软件（B）应用软件（C）数据库管理系统（D）编译软件8计算机的存储器，可以分为内存储器和外存储器，下列 不是内存储器。（A）随机存取存储器 （B）只读存储器 （C）高速缓冲存储器 （D）硬盘9在DMA数据传送方式中，址的修改与传送字节数计数的主要功能部件是 。（A）CPU（B）运算器（C）存储器（D）DMAC 10计算机网络中的拓扑结构是一种 。（A）实现异地通信方案（B）理论概念（C）设备在物理上的连接形式（D）传输信道的分配II软件基础和应用（51分）11计算机中之所以需要编译程序，是因为需要 。（A）将人的自然语言翻译成计算机语言 （B）将汇编语言程序翻译成目标程序（C）将高级语言程序翻译成目标程序 （D）人机对话12数据管理方式主要有 。（A）批处理与文件系统（B）文件系统与分布式系统（C）分布式系统与批处理（D）数据库系统与文件系统13多媒体计算机中有数字波形法和合成法两种表示声音的方法，合成法中广为采用的MIDI标准的数据量与数字波形相比 。（A）在同一数量级 （B）少几个数量级（C）多几个数量级（D）不确定14视频信息的最小单位是 。（A）帧（B）块（C）像素（D）字15下面关于数据结构的叙述中，正确的叙述是 。（A）顺序存储方式的优点是存储密度大，且插入、删除运算效率高（B）链表中的每一个结点都恰好包含一个指针（C）包含n个结点的二叉排序树的最大检索长度为log2n（D）将一棵树转换为二叉树后，根结点没有右子树16采用指定的算法，对一个无向连通图进行深度优先搜索。若给定 ，则其遍历结果是唯一的。（A）逻辑结构和起始顶点 （B）存储结构和起始顶点（C）起始顶点（D）存储结构17数组A中，每个元素长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存储在存储器内，在以行序为主序存储方式下，元素A8,5的起始地址为 。（A）SA+141 （B）SA+144（C）SA+222（D）SA+22518判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用 。（A）求关键路径的方法（B）求最短中径的Dijkstra方法（C）宽度优先遍历算法（D）深度优先遍历算法19对关键码集合K=（53，30，37，12，45，24，96），从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树（又称二叉树查找树）BST，若希望得到BST高度最小，应选择下列 种输入序列。（A）45，24，53，12，37，96，30（B）37，24，12，30，53，45，96（C）12，24，30，37，45，53，96（D）30，24，12，37，45，96，5320有1023个结点的二叉树的最小高度为 。（A）10 （B）11（C） 29（D）2021下面关于图的存储的叙述中,正确的是 。（A）用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关（B）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关（C）用邻接矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关（D）用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关22已知结点P是一棵二叉树上的叶结点，q是其先序次序下的直接后继结点，r是它们在树中层次最深的共同祖先，则 。（A）r一定是p的双亲 （B）r一定是q的双亲（C）p的层次小于q的层次（D）p、q一定为兄弟23用顺序查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为 。 （A）O（n2）（B）O（nlog2n） （C）O（n） （D）O（log2n）24设关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 。（A）（15，2，4，18，16，5，8，24，17，9，13，25）（B）（2，9，4，25，15，16，13，18，17，5，8，24）（C）（9，4，16，15，2，13，18，17，5，8，24，25）（D）（9，16，4，25，21，5，13，18，5，17，8，24）25操作系统具有的特征有 。 I并发性 II共享性 III随机性 （A）I和II （B）III （C）I （D）I、II和III26分时操作系统比实时操作系统具有更强的 。（A）交互性（B）及时性（C）可靠性（D）不确定性27操作系统在控制和管理进程的过程中，涉及到 这一重要数据结构，这是进程存在的唯一标志。（A）FCB （B）FIFO（C）FDT （D）PCB28CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是 。（A）运行进程修改程序状态字 （B）中断屏蔽（C）中断 （D）进程调度程序29在批处理方式下，一个作业要进入系统，操作员应提供的数据不包括 。（A）作业说明书（B）程序（C）调度信息（D）数据30文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 。（A）直接存取和间接存取 （B）顺序存取和随机存取（C）只读存取和读写存取 （D）顺序存取和链接存取31为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 。（A）地址分配 （B）地址计算 （C）地址映射 （D）地址查询32对图1所示的内存分配情况（其中阴影部分表示已占用块，空白部分表示空闲块），若要申请一块40K的内存，对于最先适应分配策略，分配区域的首地址是。（A）100k（B）190k（C）330k（D）410k180 k0 k100 k190 k390 k512 k1280 k330 k410 k图1 内存分配图33磁盘设备的I/O控制主要是采取方式。（A）位（B）字节（C）帧（D）DMA34下面关于设备属性的论述中，正确的是。（A）字符设备的基本特征是可寻址的，即能指定输入的源地址的输出的目的地址（B）共享设备必须是可寻址的和可随机访问的设备（C）共享设备是指在同一时间内允许多个进程同时访问的设备（D）在分配共享设备和独占设备时都可能引起进程死锁35Windows2000/XP操作系统的存储管理方式是 。（A）请求段页式存储管理 （B）请求分段存储管理（C）请求分页存储管理 （D）分区分配管理36图形界面是操作系统命令的可视化操作，下列的叙述中正确的是。（A）窗口是体现图形界面的基本形式（B）同时可以有多个窗口 （C）图形界面就是Windows （D）对话框是一种独立于窗口的界面元素，优先级是最低的37数据库中对数据操作的授权等功能，通常是在数据库管理系统中 支持下实现的。（A）数据控制语言DCL （B）数据操纵语言DML（C）数据定义语言DDL（D）数据库维护管理程序38概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是 。（A）位与字节 （B）数据与信息 （C）实体与联系 （D）概念与模型39在设计数据库时，E-R图适用于建立数据库的 。（A）概念模型 （B）结构模型（C）逻辑模型（D）物理模型40表示 。（A）从S关系中挑选3的值小于第二个分量的元组（B）从S关系中挑选第3个分量值小于2的元组（C）从S关系中挑选第3个分量值小于第二个分量的元组（D）向关系垂直方向运算41设一关系模式R（A，B，C）及函数依赖集F=AC，BA，CD，BC，分解=AB，AC，BD，BC，则 。（A）关系模式R3NF（B）B为关系模式R的唯一候选码（C）是有损连接（D）保持函数依赖42在下列的SQL语句中，属于数据控制语句的是 。1.CREATE2.SELECT3.UPDATE4.GRANT5.DROP6.DELETE7.ALTER8.INSERT9.REVOKE（A）1，5，6，7 （B）4，9 （C）2，3，6，8 （D）1，5，743在数据库系统中，当总体逻辑结构改变时，通过修改 ，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。（A）应用程序 （B）逻辑结构和物理结构之间的映像（C）存储结构（D）局部逻辑结构到总体逻辑结构的映像44VFP中，函数ROUND（465.2768，3）的值是 。（A）465.3（B）465.28（C）465.277（D）46545Visual FoxPro 6.0属于 。（A）网状数据库系统（B）层次数据库系统（C）分布式数据库系统 （D）关系数据库系统46软件工程方法的提出起源于软件危机，而其目的应该是最终解决软件的 问题。（A）生产危机 （B）质量保证 （C）开发效率 （D）生产工程化47程序设计语言的选择是顺利实施编程的重要基础，评价可用语言的因素中重要的依据是 。（A）语言的应用领域 （B）对语言的熟悉程度（C）数据结构的复杂度（D）算法的复杂度48在现代软件开发中，一个系统的处理过程和用户界面常被看作不同的实体，因此开发原型相应地可以分为 和用户界面原型。（A）功能原型 （B）模块原型（C）处理原型（D）结构原型49 是一种结构设计语言，它陈述系统模块是什么和它们如何结合在一起实现系统的功能，它表达的是软件系统结构设计的信息。（A）PDL （B）C语言 （C）C+ （D）模块互连语言50 着重反映的是模块间的隶属关系，即模块间的调用关系和层次关系。（A）程序流程图 （B）数据流图 （C） E-R图 （D）结构图51数据字典是对数据定义信息的集合，它所定义的对象都包含于 。（A）数据流图 （B）程序框图 （C）软件结构 （D）方框图52一组语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是 。（A）功能性 （B）偶然性（C）逻辑性（D）过程性53块间的信息可以作“控制信息”用，也可以作 用。（A）控制流（B）数据结构（C）控制结构（D）数据54在程序设计过程中要为程序调试做好准备主要体现在 。（A）采用模块化、结构化的设计方法设计程序（B）编写程序时要为调试提供足够的灵活性（C）根据程序调试的需要，选择并安排适当的中间结果输出和必要的“断点”（D）以上全是55在设计测试用例时， 是用得最多的一种黑盒测试方法。（A）等价类划分（B）边值分析（C）因果图（D）以上都不对56下列各项中，不是软件需求说明书性能描述包含的内容的是 。（A）预期的软件响应（B）测试种类（C）设计的限制（D）性能参数57在软件质量特性中， 是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性。（A）正确性（B）准确性（C）可靠性（D）易使用性58网际互联中，在物理层中实现透明二进制比特复制，以补偿传输进程中的信号衰减的中继设备是 。（A）调制解调器（B）交换机（C）中继器（D）网桥59网桥是通过内部的端口管理软件和网桥协议实体来扩展局域网的。使用网桥扩展局域网的好处不包括 。（A）过滤通信量（B）提高可靠性（C）特别适合大用户的情况（D）可互边不同物理层、不同MAC子层和不同速率的局域网60因特网IP地址分为5类，A类E类，132.168.0.8属于类IP地址。（A）A（B）B （C）C （D）D61在银行营业点、电话银行、网上银行、自动柜员机（ATM）四种服务方式中，的服务费用最低。（A）电话银行（B）网上银行（C）营业点（D）自动柜员机III微机系统分析和应用（9分）628086最小模式和最大模式的主要区别是 。（A）存储空间大小不同 （B）产生总线控制信号的方式不同（C）可连接的I/O接口数目不同（D）指令执行速度不同63在8086/8088的基址加变址寻址方式中，基址、变址寄存器分别为 。（A）AX或CX、BX或CX（B）BX或BP、SI或DI（C）SI或BX、DX或SI（D）DX或DI、CX或SI64下列关于虚拟存储器的概念，不正确的是 。（A）需由存储管理机构及大容量外存支持（B）存储器层次结构通常为Cache内存虚拟内存（C）由应用软件实现虚拟地址到物理地址的转换，对每个用户是透明的（D）程序执行时，仅将虚拟地址空间的一小部分映射到内存65汇编语言程序中的伪指令的功能是 。（A）解释指令符号 （B）控制程序的执行（C）控制汇编的执行 （D）仅给标号赋值66为实现多重中断，保护断点和现场使用 。（A）ROM （B）中断向量表（C）设备内的寄存器 （D）堆栈67存储字长是指 。（A）存放在一个存储单元中的二进制代码组合（B）存放在一个存储单元中的二进制代码个数（C）存放单元的个数（D）寄存器的位数68采用DMA方式，在存储器与I/O设备间进行数据传输，对于PC来说，数据的传送要经过 。（A）CPU（B）DMA通道 （C）系统总线（D）外部总线69I/O与主机信息的交换采用中断方式的特点是 。（A）CPU与设备串行工作，传送与主程序串行工作（B）CPU与设备并行工作，传送与主程序串行工作（C）CPU与设备并行工作，传送与主程序并行工作（D）以上都不对70就串行通信而言，下述关于同步通信与异步通信的说法中，正确的是 。（A）同步通信快，异步通信慢（B）同步通信没有校验，异步通信有奇偶校验（C）同步通信用于远距离，异步通信用于近距离（D）同步通信中，同一帧字符间不允许有间隔二、填空题（7181题每格1分，共30分，请务必使用答题纸答题）I软件基础和应用（24分）71作业调度又称（1），其主要功能是按照某种原则从（2）中选取作业，并为作业做好运行前的准备工作和作业完成后的善后处理工作。72通道技术的引入，实现了CPU与设备的并行，设备与设备的并行， （3） 与（4） 的并行。73软件开发资源包括人力资源、软件资源和硬件资源，对每种资源都应指明三点：资源描述，使用资源的（5）和（6）。74软件结构中各模块之间相互（7）关系的一种度量常称为模块的（8） 。75计算机网络中，可以发送接收信息的硬件或软件进程称为 （9） ，在协议的控制下，它们之间进行 （10） 。76下面下面分别用类程序设计语言和VC+语句描述的算法binsrch1和binsrch2实现对有序表中元素进行对半查找。定义用于对半查找的定长顺序存储结构是ordtable型一维数组，数组下标类型为1.n的子界，常量n为表长，数组元素关键字域key为keytype型（整型）。设r为ordtable型顺序结构的有序表，元素的关键字域用ort 1. key0rt n. key表示。算法中如果查找成功，由mid返回查找到的元素在表中的位置值；如果查找不成功，则将变量i置0。请选择一种算法描述形式，在算法描述的程序段的空格处填入正确内容，并回答问题。 类程序设计语言描述形式在算法中，两个“/”之间的内容为注释；“”和“ ”为复合语句括号；语句间用分号分隔；“”为赋值号；nil为空指针。 Algorithm binsrch1（r，key，i）/ r:为ordtable型有序表/key为keytype型/i为整型变量/low，high，mid为整型/find为布尔型/findfalse；low1；highn；while （ （11） ）and not found do （12） ;if( kr mid.key) then （14） ;else （15） ;findtrue; if (not find)then i0;请回答下列问题：A该算法的时间复杂度（用大O记号表示）是 （16） 。B对有20个元素的有序表进行查找，则平均查找长度为 （17） 。C对给定11个元素的有序表（2，3，10，15，20，25，28，29，30，35，40），采用对半查找，若查找给定值为20的元素，将依次与表中的元素 （18） 比较。 VC+语句描述形式 Algorithm binsrch2（r，key，i）/ r:为ordtable型有序表/key为keytype型/i为整型变量/low，high，mid为整型/find为布尔型Find=0;low=1;high=n；while （ （19） & ！find） （20） ;if ( kr mid.key) （22） ;else （23） ;find=1; if (! find) i=0;请回答下列问题：A该算法的时间复杂度（用大O记号表示）是 （24） 。B对有20个元素的有序表进行查找，则平均查找长度为 （25） 。C对给定11个元素的有序表（2，3，10，15，20，25，28，29，30，35，40），采用对半查找，若查找给定值为15的元素，将依次与表中的元素 （26） 比较。77牛奶销售公司经常提供多个品种牛奶供用户选订，送奶员根据订单每天送奶。设牛奶公司的牛奶预订数据库中包含数据表客户订单khdd.dbf和牛奶代号nndh.dbf，两表结构如下: 字段名 类型 宽度小数位数khdd.dbf dhbh(订户编号) 数值型80 dhxm(订户姓名) 字符型40dhdz(订订户地址) 字符型40nndh(牛奶代号) 字符型6qdy(起订月份) 数值型20zzy（终止月份） 数值型20nnps(牛奶瓶数) 数值型100kpy(开票员) 字符型10nndh.dbfnndh(牛奶代号) 字符型6nnmc(牛奶名称) 字符型20dj(单价) 数值型52在当前盘上已建立上述数据表并存有数据，其中nndh.dbf已建有关键字为nndh的主索引文件。图2是在Visual Foxpro数据库中建立的牛奶预订表单，用以为用户预订牛奶。进行牛奶预订时进入该表单，此时上述数据库中文件及有关索引均已打开。输入数据时，在“订户姓名”、“订户地址”、“牛奶代号”、“起订月份”、“终止月份”、“瓶数“和“开票员”等文本框中输入数据。单击“确定”按钮后，在khdd.dbf表尾加入一个预订记录，然后转向nndh工作区，检索预订代号的记录，并在表单的“牛奶名称”、“单价”、“金额”及“编号”文本框中显示相应数据，其中编号为khdd.dbf表的记录号。表单中文本框“订户姓名”、“订户地址”、“牛奶代号”、“牛奶名称” 、“起订月份”、 “终止月份”、“单价”、“瓶数”、“金额”、“开票员”、“编号”的Name依次为text1text11。单击“退出”按钮，退出表单。图2 牛奶预订表单请在下列有关属性设置及代码程序的空格处填入正确内容。（1）图中表单中text4牛奶名称框的有关属性设置如下：BaseClass：TextboxBorderStyle：3可调边框ControlSource： （27） Name：text4（2）图中表单中，“确定”按钮的Click事件代码如下：select khddt1=alltrim(thisform.text1.value)t2=alltrim(thisform.text2.value)t3=alltrim(thisform.text3.value)t4=val(thisform.text5.value)t5=val(thisform.text6.value)t6=val(thisform.text8.value)t7=alltrim(thisform.text10.value)t8=recount()+1 （28） replace dhbh with t8,dhxm with t1,dhdz with t3,qdy with t4,zzy with t5,ps with t6,kpy with t7select khdhseek A-khdhthisform.text7.value=djthisform.text9.value=(t5-t4+1)*t6*djthisform.text11.value=t8 （29） 请回答以下问题：A如欲使该表单运行时不被包含在VFP的主窗口中，则应设置表单的 （30） 属性为.T.。B“金额”文本框的FontItalic属性是 （31） 。C（2）中语句replace khbh with t8,dhxm with t1,dhdz with t3,qdy with t4,zzy with t5,ps with t6,kpy with t7的作用是 （32） 。II微机系统分析和应用（6分）78统计一个字符串中字符为A的个数（字符串长度为N），其流程如图3所示，在*处和*处应填入 （33） 。N取字符，判断是A吗？图3 程序流程图N结果寄存器（或单元）内容+1Y结束*计数器减1，为0吗？Y79执行下列程序段后，给出指定寄存器的内容。XORAX，AXDECAXMOVBX，6378HXCHGAX，BXNEGBXAX和BX寄存器的内容别为（34） 。80对于下面的数据定义：A1DW200DUP（？）A2DB200DUP（0）A3DBMOVAX，LENGTHA1MOVBX，LENGTHA2MOVCX，LENGTHA3各条指令执行后，AX和BX分别等于 （35） 。81汇编语言程序设计。阅读下列8086/8088程序。DATASEGMENTNUM1DW5NUM2DW1RESDW?DATAENDSSTACKSEGMENTSTEDB1024 DUP（?）TOPEQ1LENGTHSTESTACKENDSCODESEGMENTASSUMECS：CODE，DS:DATA，SS：STACKMAINMOVAX，DATAMOVDS，AXMOVAX，STACKMOVSS，AXMOVAX，TOPMOVSP，AXPR1:CALLFACTPR2:MOVAX，NUM2MOVRES，AXMOVAH，4CHINT21HFACTPROCNRARMOVBX，NUM1PUSHBXDECBXMOVN