[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc
《[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc(24页珍藏版)》请在麦多课文档分享上搜索。
1、原国家四级笔试章节练习试卷 4及答案与解析 1 设有命题:对于组成元素为集合的集合 C,存在函数为 f:C C,使得对每一个 S C,有 f(S) S。该命题的否命题是 ( )。 ( A)对于集合 C,对每个函数 f:C C,对每一个 S C,都有 f(S) S ( B)对于集合 C,存在函数 f:C C,使对每一个 S C,有 f(S) S ( C)对于集合 C,对每一个函数 f:C C,存在 S C,使得 f(S) S ( D)对于集合 C,不存在函数 f:C C,使对某些 S C,没有 f(S) S 2 设连通图 G的顶点 数和边数与一立方体相同,即有 8个顶点和 12条边。任意一棵 G
2、的生成树的总边数为 ( )。 ( A) 10 ( B) 9 ( C) 8 ( D) 7 3 以 2, 2, 3, 3, 1, 1, 1, 1为顶点度数列的所有非同构的无向树的个数为( )。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 4 6阶 11条边的连通的简单的非同构的非平面图的个数为 ( )。 ( A) 3 ( B) 4 ( C) 5 ( D) 6 5 设无向图 G= V, E,其中 V=V1, V2, V3, V4, V5, E=(V1, V4),(V4, V4), (V1, V2), (V2, V3), (V3, V4),下列命题为真的是 ( )。 ( A) G是哈密尔顿
3、图 ( B) G是欧拉图 ( C) G是二部图 ( D) G是平面图 6 在谓词逻辑中,令 F(x)表示 x是瘦人, G(y)表示 y是胖人, L(x, y)表示 x比 y吃的少,命题 “并不是所有的瘦人比所有的胖人吃的少 ”的符号表示中, ( )是正确的。( A)仅 ( B) 和 ( C) 和 ( D)都不对 7 设 N为自然数集合, Z为整数集合, Q为有理数集合, R为实数集合,为全体奇数集合, 0, 1)和 (0, 1)为两个区间,下列关系中为假的是 ( )。 ( A) (0, 1)Q ( B) ZR ( C) QN ( D) 0, 1R 8 下列命题公式中 ( )为重言式 ? (p(
4、p q) r (p(q r)(pq) (pr) (pq) (pr)(pr) (pq) q r ( A) ( B) 和 ( C) 和 ( D) 、 、 和 9 设 R+为正实数集合, R+, *在下面四种运算下不构成代数系统的是 ( )。 ( A) *代表普通加法 ( B) *代表普通乘法 ( C) *代表普通除法 ( D) *代表普通减法 10 对于一个只有 4个不同元素的集合 A来说, A上的不同的二元关系的总数为( )。 ( A) 42 ( B) 24 ( C) 216 ( D)取决于元素是否为数值 11 设 (V, E)是一连通的无圈图, V包含: ( A) 6 ( B) 9 ( C)
5、15-r ( D) 5+5r 12 下面推理中 ( )是正确的。( A) 与 ( B) 与 ( C) 、 、 ( D)只有 13 设 f:ZZ ,其中 Z为整 数集,且 则下列命题为真的是 ( )。 ( A) f是单射的,但不是满射的 ( B) f是满射的,但不是单射的 ( C) f是双射的 ( D) f既不是单射的,也不是满射的 14 设 R是集合 A=1, 2, 3上的二元关系,且 R= 1, 1, 3, 3 ,下列命题中 ( )为真。 R的自反闭包为 1, 1, 2, 2, 3, 3 R的对称闭包为 1, 1, 3, 3 R的传递闭包为 l, 1,3, 3 ( A)只有 ( B)只有 (
6、 C) 和 ( D) 、 和 15 设无向树 T由 3个 3度顶点, 2个 2度顶点,其余顶点都是树叶,则 T有 ( )片树叶。 ( A) 3 ( B) 4 ( C) 5 ( D) 6 16 设 F(x):x为地球上的东西, G(x):x是静止不动的,命题 “地球上所有的东西都不是静止不动的 ”的符号化形式中, ( )正确。 ( A)只有 正确 ( B)只有 正确 ( C) 和 都正确 ( D) 和 都正确 17 设 p、 q为两个命题,对于 “ ”的逻辑含义,下面的 ( )叙述是正确的。 如果 p,则 q p当且仅当 q p与 q互为充要条件 ( A) 和 ( B)只有 ( C) ( D)
7、和 18 在谓词逻辑中,令 F(x)表示 x是人, G(x)表示 x呼吸,命题 “没有不呼吸的人 ”的符号表示中 ( )是正确的。 ( A)仅 ( B) 和 ( C) 和 ( D) 、 和 19 设 R是集合 A=a, b, c, D)上的二元关系, R= a, d, d, a, a, c, c, a, b, d, d, b ,下面 ( )命题为真, R.R是对称的 R.R是自反的 R.R不是传递的 ( A)仅 ( B)仅 ( C) 和 ( D)全真 20 已知 5阶有向图 G的度数列和入度列分别为 (3, 3, 2, 3, 3)和 (2, 1, 1, 1,2),则有向图 G的出度列为 ( )
8、。 ( A) (1, 2, 1, 2, 1) ( B) (2, 2, 2, 2, 0) ( C) (2, 2, 1, 2, 1) ( D) (1, 2, 0, 2, 1) 21 设 T为 n(n3)阶无向树, T有几条割边 ?( ) ( A) n条 ( B) n-2条 ( C) n-1条 ( D)没有 22 公式 的前束范式是 ( )。 ( A) ( B) ( C) ( D) 23 下面集合之间的包含和属于关系中, ( )为真。 ( A) 和 ( B) 和 ( C) 和 ( D) 、 和 24 设 f: BC , g: AB 。若 f.g是满射的,则下面命题为真的是 ( )。 ( A) f是满
9、射的 ( B) f是单射的 ( C) f是双射的 ( D) g是满射的 25 设 V S, .,其中 .为矩阵乘法, 则下面命题成真的为 ( )。 V是一个半群 T, .是 V的子独异点 T, .是 V的子半群 ( A)只有 ( B)只有 ( C) 和 ( D) 和 26 下面的 图形中不是格的是 ( )。 ( A) ( B) ( C) ( D) 27 设 G为 n(n2)阶无向连通图,下面 ( )命题必为真。 若 G有割点,则 G一定有桥 .若 G有桥,则 G一定有割点 ( A)仅 ( B)仅 ( C)全不一定为真 ( D)全一定为真 28 已知图 G有 11条边,由 1个 4度顶点, 4个
10、 3度顶点,其余顶点的度数均小于等于 2,则 G中至少有 ( )个顶点。 ( A) 7 ( B) 8 ( C) 9 ( D) 10 29 4阶非同构的无向简单图共有 ( )个。 ( A) 9 ( B) 13 ( C) 11 ( D) 27 30 设 R是集合 A(A )上的等价关系, x A, xR为 x关于 R的等价关系,则下面命题为真的是 ( )。 ( A)只有 ( B) 和 ( C)只有 ( D) 和 31 集合 A1, A2, , An是集合 C的 n个子集, n2,已知 C中的任意一元素都恰好在两个不同的子集中出现一次,即任意两个不同的子集 Ai, Aj有 |AiAj|=1,则 |C
11、|=( )。 ( A) n ( B) n-1 ( C) 2n ( D) n+1 32 设 R, S是 非空集合 A上的等价关系,则下面是 A上的等价关系的是 ( )。 ( A) (AB)-R ( B) S R ( C) S-R ( D) SR 33 具有 7个结点的所有非同构的树有 ( )个。 ( A) 7 ( B) 11 ( C) 12 ( D) 14 34 设 A为 n个元素的集合,则 A上有 ( )个二元关系。 ( A) 2n ( B) 2nn ( C) 2n ( D) n 35 下面带权为 2、 3、 5、 7、 8、 11的最优树的为 ( )。 ( A) ( B) ( C) ( D)
12、 36 When the adjacency list method is used to store a graph, Which of the statements is(are) true?( ) The space required depends on the number of vertices The space required depends on the number of edges ( A) and ( B) only ( C) only ( D) None 37 The figure below Shows a record used for recording in
13、formation about a named event. Which of the following statement is incorrect? ( ) VAR r: RECORD event: ARRAY1 10 of Char; place: ARRAY1 20 of RECORD plname: ARRAY1 15of Char; date: ARRAY1 5 of RECORD mo: 1 12; day: 131; year: Integer END END END; ( A) This is a onedimensional array of records, also
14、called a table ( B) The event can occur in up to 20 places and on up to 5 different dates in each place ( C) This is so called record of arrays ( D) A reference to r. placei, datej, mo will access the month of the jth occurrence, in the ith place, of the event named in r. event 38 The sorting method
15、 described by the following code is called( ). FOR i:=1 TO n1 do BEGIN k: =i; FOR j: =i+1 TO n DO IF Aj AK THEN k:=j; IF k i THEN BEGIN x:=Ak; Ak: = Ai; Ai:=x END END; ( A) insertion sort ( B) selection sort ( C) radix sort ( D) merge sort 39 An algorithm to solve a given problem has time complexity
16、 T(n) = nlog2n-(n-1) Given that the algorithm takes 0.8 second for a problem in which n=1024, how long should it take for a problem in which n=4096? ( ) ( A) 39 seconds ( B) 0.8 seconds ( C) 3.9 minutes ( D) 3.9 seconds 40 A hash table with hash function is shown below.H1(k)=k mod 13 Collision is re
17、solved using the hash function H2(k)=(k mod 11)q-How many key comparisons occur in searching for key 62 in the given hash table? ( ) ( A) 1 ( B) 2 ( C) 3 ( D) 4 一、论述题(四个论述题可任选其一,并只选其一,多选无效,满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上,否则无效。 41 数据库是某个企业、组织或部门所涉及的数据的综合。它不仅反映数据本身的内容,而且反映数据之间的联系。在数据库中是用数据模型
18、来描述数据库的结构和语义。数据库按其数据结构数据模型分类,通常可分为层次数据库、网络数据库、关系数据库和面向对象数据库,各种不同的数据模型都有自身的优点和不足。试从数据模型的优点和弱点论述 : (1)人们在开发以事务处理为主的信息系统 (例如管理信息系统 )时,大多选用什么数据库作为开发环境,为什么 ? (2)现实世界存在着许多含有较为复杂数据结构的实际应用领域 (例如 CAD数据、图形数据 ),在开发这些实际应用领域时,应选用什么数据库作为开发环境,为什么 ? 42 关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统
19、的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。 43 学校学生选修课程,经简化得到的数据项列出如下:学生号 s# CHAR(6),学生姓名 xm CHAR(8),课程号 c# CHAR(3),课程名称 cname CHAR (20),成绩 grade NUMBER。并确定以学生 (student)信息,课程 (course)信息实体,它们通过 “选课 ”(sc)联系起来。数据库概念设计的只包含主键属性的简化 E-R图如下:要求; (1)设计数据库的逻辑结构设计:给出相应的表名、表的属性名 (数据类型可省 )、主键。 (2)给出选
20、修了课程号为 C02的学生姓名的 SQL查询语 句。 (3)给出三种等价的关系代数表达式来完成上述查询。并从查询优化的角度说明哪一种关系代数表达式查询效率最高 ?并说明在此查询优化的基础上,对哪些字段建立索引可提高查询效率 ? 44 概念结构设计是整个数据库设计的关键,独立于数据库的逻辑结构,独立支持数据库的 DBMS,其目标是产生反映企业组织信息需求的数据库概念结构,即概念模型。目前表达概念设计的工具有多种,其中最著名、最实用的是 1976年提出的 “E-R模型 ”。 试回答以下问题; (1)E-R模型的基本概念。 (2)E-R模型的特点。 (3)采用 E-R模 型进行数据库概念设计的基本步
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 笔试 章节 练习 答案 解析 DOC
