计算机四级数据库模拟试题及解析(2)

《计算机四级数据库模拟试题及解析(2)》由会员分享，可在线阅读，更多相关《计算机四级数据库模拟试题及解析(2)（20页珍藏版）》请在装配图网上搜索。

1、计算机四级数据库模拟试题及解析（2）一、选择题 :(共 90 题,分为 1 分题和 2 分题 ,满分 120 分。除标注 2 分题外 ,其它均为 1 分题。 )(1) 若或非门的输入变量为 A 和 B, 输出变量为 Y, 则 A 和 B 分别为下述哪一种情况时 , Y 才为 1?A) 1,0 B) 0,1 C) 0,0 D) 1,1(2) 已知寄存器 A 存有带符号整数且只作算术移位 ,HA 和 LA 分别代表其最高位和最低位。寄存器 B 存有带符号整数且只作逻辑移位 ,HB 和 LB 分别代表其最高位和最低位。当寄存器 A 与 B 都有左移位发生时 ,下述哪一个命题是正确的? (2 分)A)

2、 LA 与LB均成为 0B)LA与LB均成为 1C) LA 变成 0 但 LB 保持原值 D) LA 保持原值但 LB 的值改变(3) 下述哪一种情况称为指令周期 ?A) 取指令时间 B) 取操作数时间C) 取指令和执行指令的时间 D) 存储操作结果的时间(4) 设 S 是一个至少有两个元素的集合 ,且定义运算 X*Y=X 适用于 S 集中的所有元素 X 和 Y, 下列命题中哪一个命题必是真命题 ? . * 在 S集中是可结合的 . * 在 S集中是可交换的 . *在 S集中有单位元A) 只有 B) 只有 C) 和 D) 和(5) 设 Z 是整数集 ,且设 f:Z ZZ,对每一个 ZZ,有 f

3、()=m2n。集合 0 的原象为 (2 分)A) 0 ZB) Z 0C) (0 Z) (Z 0)1D) (0Z) (Z 0)(6) 对于一个只有 3 个不同元素的集合 A 来说 ,A 上的等价关系的总数为A) 2 B) 5 C) 9 D) 取决于元素是否为数值(7) 设有命题 :对于组成元素为集合的集合C,存在函数为 f:C C,使得对每一个SC,有 f(S)S。该命题的否命题是A) 对于集合 C,对每个函数 f:C C,对每一个 S C,都有 f(S) SB) 对于集合 C,存在函数 f:C C,使对每一个 S C,有 f(S) SC) 对于集合 C,对每一个函数 f:C C,存在 SC,使

4、得 f(S) SD) 对于集合 C,不存在函数 f:C C,使对某些 S C,没有 f(S) S(8) 设(V,E) 是一连通的无圈图 ,V 包含3个 3度顶点2个 2度顶点r 个 1 度顶点且 V 不再包含其他元素。 E 的元素个数为多少 ? (2 分)A) 6 B) 9 C) 15-r D) 5+5r(9) 设连通图 G 的顶点数与边数与一立方体相同 ,即有 8 个顶点和 12 条边。任意一棵 G 的生成树的总边数为A) 7 B) 8 C) 9 D) 10 (10) 设图 G 的顶点为五边形 P 的顶点 ,其边为 P 的边加上另一条连接 P 的两个不相邻顶点的边。下列命题中哪个 (或哪些

5、)命题是真命题? . G 中存在欧拉回路 . G 中存在哈密尔顿回路A) 均不是 B) 只有 C) 只有 D) 和2第 11-13 题是在已知下述 Pascal程序的基础上 ,并设在程序执行过程中无错误发生。for h:=1 to n-1 do beginx:=Ah+1;k:=h;while (k=1) and (Akx) do beginAk+1:=Ak;k:=k-1end;Ak+1:=xend;(11) 假设在程序开始执行时 ,数组 A1.n 是一个已排好序的递增序列。下列答案中 ,哪一个最好地描述了程序的执行时间 (运行时间阶数 )?A) O(log2n) B) O(n) C) O(nl

6、og2n) D) O(n2)(12) 假设在程序开始执行时 ,数组 A1.n 是一组随机整数。下列答案中 ,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数 )?A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)(13) 上述程序算法的标准名称是A) 起泡排序法 B) 插入排序法 C) 选择排序法 D) 快速排序法(14) 下面关于 B 树和 B+树的叙述中 ,不正确的结论是A) B 树和 B+树都是平衡的多分树B) B 树和 B+树都可用于文件的索引结构C) B 树和 B+树都能有效地支持顺序检索D) B 树和 B+树都能有效地支持随机检索第(15)-

7、(16)题基于下面的叙述 :某二叉树结点的对称序序列为 A,B,C,D,E,F,G,后序序列为 B,D,C,A,F,G,E 。3(15) 该二叉树结点的前序序列为 (2 分)A) E,G,F,A,C,D,B B) E,A,C,B,D,G,FC) E,A,G,C,F,B,D D) E,G,A,C,D,F,B(16) 该二叉树对应的树林包括多少棵树 ? (2 分 ) A)1B)2C)3D)4第(17)-(18)题是有关 DOS 操作系统的内容 :(17) 设驱动器为 D, 下述哪一个命令可以用来分页显示根目录下的文件清单?A) DIR D: B) DIR D: C) DIR /P D: D) DI

8、R /P D:(18) 若将 DOS 的提示符改成 MS-DOS5FILE1SORTFILE2DEL FILE1DATETIMEIF EXIST %1 ECHO % IF FOUNDIf all of the commands are successfully executed after IF1 FILE1 is13typed, then the screen displays?A) None B) Date and time C) FILE1 IS FOUND D) FILE2 IS FOUND(70) If the files in the current directory areaa

9、c, abc, acb,acc, aca, ao, al, a2, ab, ac, aa,and the command ls a?bc is executed, how many files will be listed? (2 分)A)3B)4C)5D)6(71) In order to append a standard output to an existing file, which of the following operators is used in the UNIX system?A)|B)&C)D)(72) Consider the following figure, w

10、here the shaded parts represent already assigned blocks of memory, and the unshaded parts represent free blocks.分(2) Ifthere is a request for 40KB of memory and the best-fit algorithm is used, then the beginning address of memory that is allocated in response to the request isA) 100KB B) 190KB C) 33

11、0KB D) 410KB(73) On a certain disk, there are 200 tracks, numbered 0-199, the current position of the disk head is track 53. If the shortest-seek-time-first scheduling algorithm is used when the tracks98, 183, 37, 122, 14, 124, 65, 67are requested, then the head-moving sequence that results will be

12、分(2)A) 65, 67, 37, 14, 98, 122, 124, 183B) 65, 67, 37, 98, 122, 124, 183, 14C) 65, 67, 98, 122, 124, 183, 37, 14D) 98, 183, 37, 122, 14, 124, 65, 67(74) Whant operation on relations R and S produces the relation shown below? tuple tupleR?tuple SA) Union B) Difference C) Intersection D) Division14(75

13、) When embedding SQL in a C language program, the prefix that should be added to all SQL statements in order to distinguish SQL statements from the host language statements isA) ： B) EXEC C) EXEC SQL D) SQL(76) In the ORACLE system,sets of SQL statements and control flow statements that have been na

14、med,compiled,and stored tn the database are referred to as storedA) batches B) procedures C) triggers D) transactions(77) Which of the following statements about object oriented databases is NOT correct? (2分 )A) Each object has a unique object identity in the system.B) Encapsulation and inheritance

15、are two important features of object oriented databases.C) A subclass can inherit the attributes and methods of all its superclasses.D) A superclass includes the attributes and methods of all its subclasses.(78) In the design phase of software engineering, decomposition of the program into modules s

16、hould follow the principles ofA) low cohesion with low corpling B) low cohesion with high couplingC) high cohesion with low coupling D) high cohesion with high coupling(79) Specifications for software should contain&nbs p;several components, e.g., specifications ofinformation flow, user interface,fu

17、nctional requirements, and design constraints.Two other important components are specifications of the (2分 )A) methods of testing and ways to obtain quality assuranceB) criteria for testing and ways to obtain quality assurance15C) methods of testing and criteria for function assuraneD) criteria for

18、testing and methods of function assurance(80) Which of the following statements about testing software with data is(are) true?I. The primary purpose of such testing is to find errors.II. Such testing can demonstrate the existence of errors but cannot demonstrate the absence of errors.A) Neither B) o

19、nly C) only D) and (81) The type of testing done during software implementation and beforemodule integration is calledA) unit testing B) beta testingC) system testing D) acceptance testing(82) Which of the following is (are) true about software portability?I. Using a high-level language that conform

20、s to an ISO standardguarantees portability across the range of machines that support the language.II. Portability is guaranteed across all machines that have the same instruction set and operating system. (2分 )A) Neither B) only C) only D) and (83) A memory-memory, machine instruction for a certain

21、machine has the following format.(Such an instruction is similar to a register-register instruction except that the operands are displaced addresses in memory.) opcode meml displ1 mem2 displ2Which of the following could be an assembly lanuage instruction that would be translated into a memory-to-mem

22、ory instruction for this machine?A) ADD 10(R1), 20(R2) B) ADD(10R1), (20R2)C) ADD R1, 10(R2), 20 D) ADD R1, 10, 20(R2)(84) In a certain cache system, the modified cache block is written to main memory only when the block is replaced. All of the following are used to describe this16policy EXCEPTA) st

23、ore-in B) write-back C) copy-back D) write-through(85) When an amount of memory is requested that is less than the size of a page, but a full page is allocated, the r esulting waste of memory is calledA) external fragmentation B) internal fragmentation C) inaccessible page faults D) inaccessible gar

24、bage(86) The time that the CPU spends on a given program can be computed using all of the following expressions EXCEPT (2 分)A) (CPU clock cycles for the program)*(clock cycle time)B) CPU clock cycles for the program clock rateC) (Instruction count)*CPIclock rateD) (CPU clock cycles for the program)*

25、CPI clock rate(87) The methods used in Asynchronous Transfer Mode (ATM) are switch technology and which of the following is used to describe this mode?A) cell exchange B) packet exchangeC) message exchange D) information exchange(88) In a data communication system, the transport media with the wides

26、t frequency band and best reliability is theA) telephone line B) coaxial cableC) radio channel D) fiber optic cable(89) Which of the following statements about the Internet is (are) true?I. It is possible to have multiple names corresponding to the same IP address. II.17All host names must be regist

27、ered with an Internet-wide central registry.A) Neither B) only C) only D) and (90) According to the principle of CRC calculation, given a frame-bit series M =11100111 and the multiple-term formula, frame-bit series generated by the CRC G =110011, then the CRC is (2分)A) 111101 B) 00011 C) 11010011 D)

28、 1101001二、论述题 (两个论述题可任选其一,并只选其一 ,多选无效 ,满分 30 分。 )论述题 1局域网是当前计算机网络研究与应用的一个热点,而符合 IEEE 802.3 标准的传统 Ethenet(MAC 层采用 CSMA/CD 方法 ,物理层采用 10BASE-T 标准 )应用最为广泛。随着网络应用的发展 ,以及大型信息系统与多媒体技术的应用 ,人们对局域网性能提出了越来越高的要求 ,出现了符合 100BASE-T 标准的 Fast Ethernet、交换局域网 Switching LAN 与 ATM 等高速局域网产品。尽管高速局域网技术发展十分迅速 ,但是 Ethernet仍然

29、会被广泛地使用。今后的网络应该是传统Ethernet、FastEthernet LAN 与 ATM 共存的结构。因此 ,研究 Ethernet的基本工作原理、优点与缺点 ,讨论高速局域网络发展的趋势与特点 ,对我们学习和掌握局域网应用技术是十分重要的。(1) 请用 Ethernet 发送与接收流程框图说明 CSMA/CD 介质访问控制方法的基本工作原理。 (15 分 )(2) 为什么说 CSMA/CD 属于共享介质、随机争用型的介质访问控制方法 ?这种方法主要缺点是什么? (5 分)(3) 你认为 Fast Ethernet与 ATM 、Switching LAN 是从哪两个方面改进了传统的

30、Ethernet?它们各有什么优缺点 ? (10 分)论述题 2进程通信就是进程之间进行信息交换。系统中各进程异步执行,但有些进程之间必须保持一定的联系,以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息来实现的。18消息缓冲通信技术是一种高级通信机制,由 Hansen首先提出。其基本思想是 :根据 生产者消费者关系 原理 ,利用公共消息缓冲区实现进程之间的信息交换。(1) 试叙述高级通信机制与低级通信机制P、V 原语操作的主要区别。 (5分 )(2) 试叙述解释消息缓冲通信技术的基本原理。 (10 分)(3) 消息缓冲通信机制中提供发送消息原语。 Send(receiver,a)和接收消息原语 Receive(a)。调用参数 a分别表示发送消息的内存区首地址或接收进程的内存消息区首地址。试设计相应的数据结构,并用 P、V 操作原语实现 Send和Receive原语。 (15 分)19