《全国计算机等级考试四级试题(三)》由会员分享，可在线阅读，更多相关《全国计算机等级考试四级试题(三)（6页珍藏版）》请在金锄头文库上搜索。
1、is responsible for Organization training, and implementation, and check; 12, master workshops annual economic indicators of implementation, reporting to financial health on a regular basis; 13, is responsible for the daily oversight in the allocation and use of funds; 14, responsible for all Departm
2、ent statistics, collecting, sorting, reporting of accounting reports; 15, the company responsible for the supervision of the Treasury, including the third grade library, a library of materials, products for regular inventory handling, sampling, storage monitoring, the picking work, and provide the i
3、nventory report, and make the appropriate accounting treatment; 16, responsible for waste and recycling, transportation and settlement; 17, is responsible for all product sales accounting functions; 18, responsible for the companys raw materials, auxiliary materials, account management; 19, is respo
4、nsible for the flow of control of all assets of the company, according to the changes in accounting treatment of fixed assets and assets to the departments responsible for clearing, settlement and asset monthly report submitted to the asset management section of the Finance Department of the company
5、 organized on a company-wide special inspection of asset management; 20, according to the companys business activities, monthly projects involved in the business activities of the company (including expenses, business management, cost control, cash flow, revenue, etc) financial analysis, provide a b
6、asis for decisions for the company, the business of the company responsible for monitoring, forecasting and risk analysis; 21, responsible for the settlement of transactions with the Bank; 22, is全国计算机等级考试四级试题(三)一、选择题:(1)-(90)题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.) 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写
7、在答题卡相应位置上,答在试卷上不得分. (1) 一般状况下，操作数左移2位的结果是原操作数 A整除2 B乘以2 C整除4 D乘以4 (2) 已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时，下述哪一个命题是正确的? (2分) AHA与HB均成为0 BHA与HB均成为1 CHA变成0但HB保持原值 DHA保持原值但HB的值变更 (3) 若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种状况时，Y才为0? A0，0 B0，1 C1，0 D1，1 (
8、4) 设S=1，2，3，4，下面哪个运算是S上的运算? Ax*y=x-y Bx*y=x+y Cx*y=xy Dx*y=(xy)(mod 5) 其中，分别为减法、加法和乘法运算 (5) 设p，q为两个命题，对于pq的逻辑涵义，下面的哪些叙述是正确的? .假如p，则q .p仅当q .p当q .q是p的充分条件 A和 B和 C和 D和 (6) 在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题 并不是全部的火车比全部的汽车快的符号表示中哪些是正确的? (2分) .xy(F(x)G(y)L(x，y) .$x$y(F(x)G(y)L(x，y) .$x$y(F(x)
9、G(y)L(x，y) A仅 B仅 C和 D都不对 (7) 设R是集合A=a，b，c，d上的二元关系，R=,下面哪些命题为真? (2分) .RR是对称的 .RR是自反的 .RR不是传递的 A仅 B仅 C和 D全真 (8) 设为一个偏序集，其中，A=1，2，6，R是整除关系，下面命题中哪个是假的? A4，5，6全是A的极大元 BA没有最大元 C6是A的上界 D1是A的最大下界 (9) 假如存在简洁图G以数列d=(d1，d2，dn)为度数列，则称d是可图解的，下面哪个数列是不行图解的? A(3，3，3，3) B(2，2，2，2，3，3) C(2，2，3，4，5，6，6) D(2，2，3，3，3，5)
10、 (10) 设T为n(n3)阶无向树，T有几条割边? An条 Bn-2条 Cn-1条 D没有 (11) 以下数据结构中，哪一个是线性结构? A广义表 B二叉树 C稀疏矩阵 D串 (12) 用链接方式存储的队列，在进行删除运算时 A仅修改头指针 B仅修改尾指针 C头、尾指针都要修改 D头、尾指针可能都要修改 (13) 设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为 A2K+1 B2 K+1+1 C2 K+1-1 D2K+1 (14) 下列关于二叉树周游的叙述中，正确的是 (2分) A若一个结点是某二叉树的对称序最终一个结点，则它必是该二叉树的前序最终一个结点 B若一个结点是某二
11、叉树的前序最终一个结点，则它必是该二叉树的对称序最终一个结点 C若一个树叶是某二叉树的对称序最终一个结点，则它必是该二叉树的前序最终一个结点 D若一个树叶是某二叉树的前序最终一个结点，则它必是该二叉树的对称序最终一个结点 (15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 A干脆插入排序 B干脆选择排序 C快速排序 D归并排序 (16) 设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列动身建堆的结果? (2分) AA，G，H，M，N，P，Q，X，Z BA，G，M，H，Q，N，P，X，Z CG，M，Q，A，N，P，X，H，Z DH，G，M，P，A
12、，N，Q，X，Z (17) 操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标? A并发性 B共享性 C高效性 D随机性 (18) 如下表所示，虚拟段页式存储 管理 方案的特性为 地址空间 空间奢侈 存储共享 存储爱护 动态扩充 动态连接 A一维 大 不易 易 不行 不行 B一维 小 易 不易 可以 不行 C二维 大 不易 易 可以 可以 D二维 小 易 易 可以 可以 (19) 在虚拟页式存储管理中，所谓最不经运用(LFU)页面淘汰算法是指 A将驻留在内存中最终一次访问时间距离当前时间间隔最长的页面淘汰 B将驻留在内存中访问次数最少的页面淘汰 C将驻留在内存中的页面随机选择一页淘汰
13、 D将驻留在内存中时间最长的一页淘汰 (20) 文件系统的主要目的是 A实现虚拟存储管理 B用于存储系统系统文档 C实现对文件的按名存取 D实现书目检索(21) 假设有5个批处理作业J1，J5几乎同时到达系统，它们的估计运行时间为10，6， 2，4和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采纳优先级作业调度算法，假设忽视作业切换所用的时间，则平均作业周转时间为 A6分钟 B10分钟 C20分钟 D24分钟 (22) 设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1，P2，P3，P4，P5。在某一时刻T0，系统状态如下: 最大资源需求量 已安排资源
14、数量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 现在系统可用资源为A：3个，B：3个 该状态是 平安 状态，现在进程P2发出新的资源 申请 A：1个，B：0个。安排后系统仍 处于平安状态，其某一平安序列是 AP2P3P5P4P1 BP2P4P5P1P3 CP4P3P1P5P2 DP5P1P3P4P2 (23) 在UNIX文件系统中，若在根文件系统的某个子书目上挂上其它的文件系统，可运用的吩咐是 Amount Bmore Cgrep Dnice (24) 众所周知，信息是有价值的，信息的价值与如下哪些性质有关? .精确性
