计算机四级考试笔试模拟试题最新

计算机四级考试笔试模拟试题最新<p>计算机四级笔试模拟考试2016最新</p><p>(1)已知寄存器a存储有符号整数，只进行算术移位，ha和LA分别代表其最高位和最低位。寄存器B保存一个有符号整数，只做逻辑移位，HB和LB分别代表它的最高位和最低位。当寄存器A和B都有左移时，下列哪个命题是正确的？_____。(2分)</p><p>a)la和LB都是0b)la和LB都是1。</p><p>C)LA变为0，但LB保持原始值D)LA保持原始值，但LB的值改变。</p><p>(2)若或非门的输入变量为A和B，输出变量为Y，那么当A和B分别处于下列哪种情况时，Y为1？_____。</p><p>A)1，0B)0，1C)0，0D)1，1</p><p>(3)以下哪种情况称为指令周期？</p><p>a)指令获取时间b)操作数获取时间</p><p>c)获取和执行指令的时间d)存储操作结果的时间。</p><p>(4)设s是一个至少包含两个元素的集合，定义运算X*Y=X适用于集合s中的所有元素X和Y，下列哪个命题必须为真？_____。</p><p>.*在S集中是可组合的。</p><p>.*可在S-set中交换。</p><p>.*S集中有单位元素。</p><p>a)只有b)只有c)和d)和</p><p>(5)设Z为整数集，设f:ZZZ，对每ZZ，有f()=Mn。{0}集的原始图像是________。(2分)</p><p>A){0}Z</p><p>B)Z{0}</p><p>C)({0}Z)(Z{0})</p><p>d)({0}Z)(Z{0})</p><p>(6)对于只有三个不同元素的集合A，A上等价关系的总数是________。</p><p>A)2B)5C)9D)，这取决于该元素是否为数字。</p><p>(7)提供命题：对于构成元素为集合的集合C，存在函数为f:CC，使得对于每个集合。</p><p>SC，有f(s)s。</p><p>这个命题的否定命题是________。</p><p>a)对于集合C，对于每个函数f:CC，对于每个函数SC，有f(s)s。</p><p>b)对于集合C，有一个函数F3360cC，使得对于每一个SC，有f(s)s。</p><p>C)对于集合C，对于每个函数f:CC，有SC，所以f(s)s</p><p>d)对于集合C，不存在函数F3360cC，所以对于某些SC，不存在f(s)s。</p><p>(8)设(V，E)是一个连通的非循环图，V包含</p><p>三个3度顶点</p><p>两个2度顶点</p><p>R1度顶点</p><p>v不含其他元素。e的元素个数是多少？_____。(2分)</p><p>a)6B)9C)15rD)55r</p><p>(9)设连通图G的顶点数和边数与一个立方体相同，即有8个顶点和12条边。任意一个G的生成树的边的总数是_________。</p><p>A)7B)8C)9D)10(10)设图G的顶点是五边形P的顶点，它的边是P的边加上连接P的两个不相邻顶点的另一条边，下列哪个(或哪些)命题是正确的？</p><p>中有欧拉路径。G.</p><p>中有哈密顿回路。G.</p><p>a)都没有b)只有c)只有d)和。</p><p>问题11-13基于下面描述的已知Pascal程序，并且基于在程序执行期间没有错误的假设。</p><p>forh:=1ton-1dobegin</p><p>x:=A[h1]；</p><p>k:=h；</p><p>while(k=1)和(A[k]x)dobegin</p><p>A[k1]:=A[k]；</p><p>k:=k-1</p><p>结束；</p><p>A[k1]:=x</p><p>结束；</p><p>(11)假设数组A[1.n]是有序的。程序开始执行时的递增序列。以下哪个答案最能描述程序的执行时间(运行时间顺序)？_____。</p><p>a)O(log2n)B)O(n)C)O(nlog2n)D)O(n)</p><p>(12)假设数组A[1.n]是程序执行开始时的一组随机整数。以下哪个答案最好地描述了最坏情况下的程序执行时间(运行时间顺序)？_____。</p><p>a)O(log2n)B)O(n)C)O(nlog2n)D)O(n)</p><p>(13)上述程序算法的标准名称是_____。</p><p>a)泡沫分类方法b)插入分类方法c)选择分类方法d)快速分类方法</p><p>(14)下列关于B树和B树的描述中，不正确的结论是_____</p><p>A)B树和B树是平衡多叉树。</p><p>B)B树和B树都可以用于文件的索引结构。</p><p>C)B树和B树能有效支持顺序检索。</p><p>D)B树和B树能有效支持随机检索。</p><p>问题(15)-(16)基于以下描述：二叉树节点的对称序序列是A，B，C，D，E，F，G，后序序列是B，D，C，A，F，G，E。</p><p>(15)二叉树节点的前件序列是_________。(2分)</p><p>E，G，F，A，C，D，BB)E，A，C，B，D，G，F</p><p>E，A，G，C，F，B，DD)E，G，A，C，D，F，B</p><p>(16)二叉树对应的森林包含多少棵树？_____。(2分)</p><p>a)1B2C)3D)4)</p><p>(17)将驱动器设置为D，可以使用以下哪些命令对根目录___</p><p>a)方向：B)方向：C)方向</p><p>(18)如果您将DOS的提示符更改为“MS-DOS5”并在提示符前添加日期和时间，将使用以下哪个命令？_____。</p><p>a)PROMPTms-dos5$D$T$GB)PROMPT$D$TMS-dos5$G</p><p>c)提示$T$DMS-DOS5$LD)提示$D$TMS-DOS5$L</p><p>(19)在操作系统中，信号量用于保护共享资源。如果信号量S的初始值是5，S的当前值是-3，那么有多少个进程在等待S保护的资源？____。</p><p>2B3C4D5</p><p>(20)虚拟内存系统由三页最初为空的高速缓存组成。如果采用先入先出的页面剔除算法，在提出后续页面需求时，会出现多少个缺页中断？____。(2分)</p><p>页面要求是：1，2，3，4，1，2，5，1，2，3，4，5。</p><p>A)7B)8C)9D)10</p><p>(21)在分段存储管理系统中，如果要访问存储在虚拟地址中的数据，并且虚拟地址的段号大于段表长度，会导致以下哪种结果？____。</p><p>a)检查缓存B)检查段表。</p><p>c)产生段内地址越界中断d)产生段丢失错误中断。</p><p>(22)可以采用以下哪种技术来减少输入/输出中断并提高低速外围设备和高速CPU之间的速度匹配？____。</p><p>a)缓冲技术b)交换技术c)分段技术d)虚拟存储技术</p><p>(23)在操作系统中设置的有效管理和控制进程运行的统一机制称为？____。</p><p>a)进程调度b)系统核心c)信号量机制d)中断机制</p><p>(24)在数据库的概念设计中，最常用的数据模型是______。</p><p>a)图像模型b)物理模型c)逻辑模型d)实体关系模型</p><p>(25)自然联系是形成新关系的有效方式。通常，当关系R和S使用自然连接时，要求R和S包含一个或多个共同点。</p><p>a)元组b)行c)记录d)属性</p><p>(26)SQL语言中的数据操作语句包括：SELECT、INSERT、UPDATE、DELETE等。其中，最重要和最常用的说法是_____</p><p>a)选择b)插入c)更新)删除</p><p>a)缓冲区b)游标c)堆d)堆栈</p><p>(28)使用查询树优化关系代数表达式时，以下哪些操作被移至尽可能靠近树的叶端？____。(2分)</p><p>一.和</p><p>.穷人</p><p>.关系</p><p>.选择</p><p>动词（verb的缩写）规划</p><p>a)一和二B)二和三C)三和四D)四和五</p><p>(29)用FoxPro2.5forDOS构建的应用程序和数据可以在以下哪种系统中运行而无需更改？____。</p><p>.Windows操作系统</p><p>.麦金托什雨衣</p><p>.一种多用户的计算机操作系统</p><p>a)只有b)只有c)只有和d)只有、和</p><p>(30)设置关系R:</p><p>字母表</p><p>字母表</p><p>延时引信</p><p>交货前付款（同CashBeforeDelivery）</p><p>A，B(B='b'(r))的结果是(是'投影'算子，是'选择'算子)________(2分)</p><p>A)B)</p><p>ABCAB</p><p>abcaB</p><p>cbddA</p><p>可换股债券</p><p>C)D)</p><p>词语</p><p>词语</p><p>二氨基氯苯</p><p>问题(31)-(32)基于以下信息：数据库关系模式R=(A，B，C，D，E)具有以下函数依赖关系：</p><p>ABCDECD</p><p>(31)在R的下列分解中，哪个(些)分解可以保存R的所有函数依赖？____。(2分)</p><p>.(A、B、C)(C、D、E)</p><p>.(A、B)(C、D、E)</p><p>a)都没有b)只有c)只有d)和。</p><p>(32)R的以下哪个(或哪些)分解是R的无损连接分解？____。</p><p>.(A、B、C)(C、D、E)</p><p>.(A、B)(A、C、D、E)</p><p>a)都没有b)只有c)只有d)和。</p><p>(33)在软件工程项目中，生产率不随参与人数的增加而成比例增加的主要问题是____。</p><p>a)工作阶段之间的等待时间b)原型生成的复杂性。</p><p>c)参与者所需的工作站数量d)参与者之间的沟通困难。</p><p>(34)决定大型程序模块组织基本原则的两种可供选择的设计策略是____。(2分)</p><p>a)面向用户的原型和面向程序员的原型</p><p>b)物理模型和逻辑模型</p><p>c)数据字典和数据流</p><p>d)数据分解和算法分解</p><p>(35)在程序的描述和分析中，用来表示数据源、数据流方向和数据处理的辅助图形是____。</p><p>a)瀑布模型图b)数据流程图c)数据结构图d)业务流程图</p><p>(36)20世纪60年代末，Dijkstra提出了提高编程效率和质量的方法。</p><p>a)模块化编程b)并行编程</p><p>c)标准化编程d)结构化编程</p><p>(37)在软件工程中，白盒测试方法可以用来测试程序的内部结构。此方法将程序视为____。(2p</p><p>(38)在下列哪些测试中，测试程序的设计者必须接触到源程序_____。</p><p>一.功能测试</p><p>.结构试验</p><p>a)都不需要b)；仅c)仅d)和</p><p>(39)检查软件产品是否满足需求定义的过程称为____。</p><p>a)验证测试b)集成测试c)验证测试d)验收测试</p><p>(40)以下哪个陈述不是软件健壮性的衡量标准？____。(2分)</p><p>a)故障后重启所需的时间b)导致故障的时间百分比。</p><p>c)故障前的平均工作时间d)故障中数据恶化的概率</p><p>(41)在软件需求规范中，下列哪些需求可以归类为过程需求？____。</p><p>a)实施要求b)效率要求c)可靠性要求d)便携性要求</p><p>(42)机器A需要10秒，机器B需要15秒来执行同一个程序。机器A比机器B快