【1998年9月第几周为普通话宣传月】1998年9月 全国计算机等级考试四级笔试试题
【shitiku.jxxyjl.com--等级考试】
一、的选择题:(共90题,分为1分题和2分题,满分120分,除标注2分题外,其它均为1分题。)..joxue.(1)七进制6656.25变为十进制数的表达式为..joxue.
joxuea) 6*74+6*73+5*72+6*71+2*7-1+5*7-2..joxue.
joxueb) 6*73+6*72+5*71+6*70+2*7-1+5*7-2..joxue.
joxuec) 6*104+6*103+5*102+6*101+2*10-1+5*10-2..joxue.
joxued) 6*103+6*102+5*101+6*100+2*10-1+5*10-2..joxue.
(2)堆栈存储器存取数据的方式是..joxue.
joxuea)先进先出 b)随机存取 c)先进后出 d)不同于前三种方式..joxue.
(3)为解决cpu和主存的速度匹配问题,其实现可采用介于cpu和主存之间的(2分)..joxue.
joxuea)光盘 b)辅存 c) cache d)辅助软件..joxue.
(4)下面推理中哪些是正确的? (2分)..joxue.
joxueⅰ.前提: x(f(x)→g(x) ), xf(x)..joxue.
joxue结论: xg(x)..joxue.
joxueⅱ.前提: xf(x)→y(g(y)→h(y) ), xl(x)→yg(y)..joxue.
joxue结论: x(f(x)∧(x) )→yh(y) ..joxue.
joxueⅲ.前提: xf(x), xg(x)..joxue.
joxue结论: x(f(x)∧g(x) )..joxue.
joxueⅳ.前提: x(f(x)ˇg(x) )..joxue.
joxue结论: yf(y)..joxue.
joxuea)ⅰ与ⅱ正确 b)ⅲ与ⅳ正确 c)ⅰ、的ⅱ、的ⅲ都正确 d)只有ⅰ正确..joxue.
(5)设f:r→r,f(x)=[x],其中r为实数集,[x]为小于等于x的最大整数,下列哪个命题为真?..joxue.
joxuea) f是单射的,但不是满射的..joxue.
joxueb) f是满射的,但不是单射的..joxue.
joxuec) f是双射的..joxue.
joxued) f既不是单射的,也不是满射的..joxue.
(6)设r是集合a={a,b,c}上的二元关系,且r={<a,a>,<b,b>},下列命题中哪些为真?..joxue.
joxueⅰ.r是自反的并且是传递的joxueⅱ.r是对称的并且是反对称的joxueⅲ.r是a上的等价关系..joxue.
joxuea)只有ⅰ b)只有ⅱ c)只有ⅰ和ⅱ d)只有ⅱ和ⅲ..joxue.
(7)以2,2,3,3,1,1,1,1为顶点度数列的所有非同构的无向树的个数为joxue(2分)..joxue.
joxuea) 4 b) 5 c) 6 d) 8..joxue.
(8) 6阶11条边的连通的简单的非同构的非平面图的个数为..joxue.
joxuea)3 b)4 c)5 d)6..joxue.
(9)设f(x):x为地球上的东西,g(x):x是静止不动的,命题"并不是地球上所有的东西都是静止不动的"的符号化形式中哪些正确?..joxue.
joxueⅰ.x(f(x)→g(x))joxueⅱ.x(f(x)∧お g(x))joxueⅲ.x(f(x)→g(x))..joxue.
joxuea)只有ⅰ正确 b)只有ⅱ正确 c)ⅰ和ⅱ都正确 d)ⅱ和ⅲ都正确..joxue.
(10)设无向图g=,其中v={v1,v2,v3,v4,v5},e={(v1,v4),(v1,v4),(v4,v4),(v1,v2),(v2,v3),(v3,v4)},下列命题为真的是..joxue.
joxuea) g是欧拉图 b) g是哈密尔顿图 c) g是平面图 d) g是二部图..joxue.
(11)双链表的每个结点中包括两个指针:link1指向结点的后继结点,link2指向结点的前驱结点。现要将指针q指向的新结点插入到指针p指向的双链表结点之后,下面的操作序列哪一个是正确的? (2分)..joxue.
joxuea) q↑.link1:=p↑.link1; p↑.link1:=q;joxueq↑.link2:=p; q↑.link1↑.link2:=q;..joxue.
joxueb) q↑.link1:=p↑.link; q↑.link2:=p;joxueq↑.link1↑.link2:=q; p↑.link1:=q;..joxue.
joxuec) q↑.link2:=p; p↑.link1:=q;joxueq↑.link1:=p↑.link1; q↑.link1↑.link2:=q;..joxue.
joxued) q↑.link2:=p; q↑.link:=p↑.link1;joxuep↑.link1:=q; q↑.link1↑.link2:=q;..joxue.
(12)下列哪一棵不是avl树?..joxue.
(13)对包含n个元素的散列表进行检过,平均检过索长度..joxue.
joxuea)为o(log2n) b)为o(n) c)为o(n2) d)不直接依赖于n..joxue.
(14)栈s最多能容纳4个元素。现有6个元素按a、的b、的c、的d、的e、的f的顺序进栈,问下列哪一个序列是可能的出栈序列?..joxue.
joxuea)e、的d、的c、的b、的a、的f b)b、的c、的e、的f、的a、的d的c)c、的b、的e、的d、的a、的f d)a、的d、的f、的e、的b、的c..joxue.
(15)在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键码值12,所需的关键码比较次数为..joxue.
joxuea)2 b)3 c)4 d)5..joxue.
(16)设有字符序列(q,h,c,y,p,a,m,s,r,d,f,x),问新序列(f,h,c,d,p,a,m,q,r,s,y,x)是不列哪个排序算法一趟扫描的结果? (2分)..joxue.
joxuea)起泡排序 b)初始步长为4的希尔排序 c)二路归并排序 d)以第一元素为分界元素的快速排序..joxue.
(17)在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是:..joxue.
joxuea)提高文件目录检索速度 b)减少启动硬盘的次数的c)利于用全路径名查找文件 d)当前目录可以改变..joxue.
(18)为实现cpu与外部设备并行工作,必须引入的基础硬件是..joxue.
joxuea)缓冲区 b)通道 c)时钟 d)相联寄存器..joxue.
(19)若文件a的创建者希望对所有用户(包括其自身)可读写文件a但不可执行a,可用下列哪一个命令完成?..joxue.
joxuea)chown 777 a b)chown 566 a c)chmod 777 a d)chmod 566 a..joxue.
(20)对磁盘上的索引文件可能采取的存取方式为:..joxue.
joxueⅰ.顺序存取joxueⅱ.随机存取..joxue.
joxuea)只有ⅰ b)只有ⅱ c)ⅰ和ⅱ d)都不是..joxue.
(21)下面关于存储管理的叙述中正确的是:..joxue.
joxuea)存储保护的目的是限制内存的分配..joxue.
joxueb)在内存为m,有n个用户的分时系统中,每个用户占有m/n的内存空间..joxue.
joxuec)在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间..joxue.
joxued)实现虚存管理必须有相应硬件的支持..joxue.
(22)用p、的v操作可以解决进程间的各种同步和互斥问题,下列说法中哪一个是正确的?..joxue.
joxueⅰ.两个p操作的顺序无关紧要..joxue.
joxueⅱ.用于互斥的p操作应在用于同步的p操作之前..joxue.
joxueⅲ.用于同步的p操作应用于互斥的p操作之前..joxue.
joxuea)只用ⅰ b)只有ⅱ c)只有ⅲ d)都不正确..joxue.
(23)在unix系统中,用于显示当前目录路径名的命令是..joxue.
joxuea)cd b)pwd c)ps d)ls..joxue.
(24)有关系s(s",sname,sex,age),查找年龄大于20岁的学生的姓名和年龄,用如下的关系代数表达式表示正确吗?(其中π为投影操作符,δ为选择操作符) (2分)..joxue.
joxueⅰ.πsname.age(δage>20(s))joxueⅱ.δage>20(πsname.age(s)) ..joxue.
joxuea)只有ⅰ正确 b)只有ⅱ正确 c)都正确 d)都不正确..joxue.
(25)设事务t1和tz,对数据库中的数据x进行操作,可能有如下几种情形,请问哪一种情形不会发生冲突操作?..joxue.
joxuea)t1正在读x时,t2也要读x b)t1正在读x时,t2要写x的c)t1正在写x时,t2也要写x d)t1正在写x时,t2要读x..joxue.
(26)使用视图会给系统带来许多优点,但下面的列出的优点中,哪一条不是使用视图的优点?..joxue.
joxuea)提高数据独立性 b)提高数据安全性的c)使操作简便 d)减少存储空间..joxue.
(27)foxpro允许在同一幅屏幕上显示多个窗口,但只有一个窗口是活动的,这个活动窗口是?..joxue.
joxuea)鼠标指针所在的窗口 b)窗口的标题以高亮度显示的窗口的c)含有主菜单的窗口 d)含有对话框的窗口..joxue.
(28)数据库的安全性是指保护数据库,以防止不合法的使用而造成的数据泄露、的更改或破坏,以下列出的措施中,哪一种措施不属于实现安全性的措施? (2分)..joxue.
joxuea)数据备份 b)授权规则 c)数据加密 d)用户标识和鉴别..joxue.
(29)表示概念模型的有效工具之一是e-r图,考虑下面的e-r图,若转换为关系模式, 一般应能转换成多少个关系模式?..joxue.
joxuea)只有一个 b)只有二个 c)有三个 d)有三个以上..joxue.
(30)在关系数据库中,要求关系中的元组在组成主键的属性上不能有空值。这是遵守:joxue(2分)..joxue.
joxuea)可靠性规则 b)安全性规则 c)实体完整性规则 d)引用完整性规则..joxue.
(31)关系r和s定义如下: ..joxue.
joxuer:joxue s:..joxue.
joxue┌─┬──┬─┐ ┌─┬─┐..joxue.
joxue│a │ b │c │ │c │d │..joxue.
joxue├─┼──┼─┤ ├─┼─┤..joxue.
joxue│1 │ 2 │3 │ │3 │ 1│..joxue.
joxue│4 │ 5 │6 │ │6 │ 2│..joxue.
joxue│7 │ 8 │9 │ │ │ │..joxue.
joxue..joxue.
执行操作的r s的结果是(其中为自然连接操作符) (2分)..joxue.
joxue┌──┬──┬──┬─┐ ┌──┬──┬──┬─┐..joxue.
的a)│a │ b │c │d │ b) ..joxue.
</p><p>..joxue.
----------------------------------------------------------------------..joxue.
1998年9月四级笔试试题答案 ..joxue.
一、的选择题:((1)-(90))题,分为1分题和2分题,满分120分.标注“*”为2分题外,其它均为1分题.) ..joxue.
1 2 3 4 5 6 7 8 9 10 ..joxue.
dc*ddac*c*ccc ..joxue.
13 14 15 16 17 18 19 20 ..joxue.
d d c c* a b* c d b c ..joxue.
21 22 23 24 25 26 27 28 29 30 ..joxue.
c b* a d a c b d b* a* ..joxue.
31 32 33 34 35 36 37 38 39 40 ..joxue.
d* a* a b* b* a a c b d* ..joxue.
41 42 43 44 45 46 47 48 49 50 ..joxue.
b c c* c b* d d a d* c ..joxue.
51 52 53 54 55 56 57 58 59 60 ..joxue.
b a b a a* c b* b* b c ..joxue.
61 62 63 64 65 66 67 68 69 70 ..joxue.
b d b c b* b a* a* a c ..joxue.
71 72 73 74 75 76 77 78 79 80 ..joxue.
b* b* a* c d* d c a b* c ..joxue.
81 82 83 84 85 86 87 88 89 90 ..joxue.
a* d c c c c* d* b c d ..joxue.
二、的论述题(两个论述题可任选其一,并只选其一,多选无效,满分30分) ..joxue.
论述题1评分参考 ..joxue.
(1)cisc弊病的要点 ..joxue.
①指令集过分庞杂,实际上80%的时间是在执行20%的简单操作指令,这就使多数指令的利用率不高。 (2分) ..joxue.
②每条复杂指令要通过执行一段解释性微程序才能完成,这就需要占用过多的cpu时间。(2分) ..joxue.
③由于指令庞大,使编译程序选择目标指令的范围很大,难以优化编译。(2分) ..joxue.
④强调数据控制,导致设计复杂,,研制周期变长。(1分) ..joxue.
⑤芯片生产成本提高而成品率降低。(1分) ..joxue.
(2)risc技术的要点: ..joxue.
①精简指令数量,选择使用频度高的指令。(2分) ..joxue.
②简化指令格式,尽量使指令具有相同长度,并简化寻址方式。(2分) ..joxue.
③采用单周期指令,大部分指令只用一个机器周期即可完成。(2分) ..joxue.
④使用大量寄存器,即指令多为rr格式。特别是采用寄存器窗口技术,提高了过程调用的速度。(2分) ..joxue.
⑤硬线控制逻辑。(2分) ..joxue.
⑥优化编译程序,以简单有效的方式支持高级语言的实现。(2分) ..joxue.
(3)intel x86系列的技术路线要点: ..joxue.
①早期的86芯片可以说是典型的cisc风格,而且与此芯片系列对应已经开发了大量的软件资源。(4分) ..joxue.
②为了对抗risc技术的冲击,1989年intel推出80486芯片,它在保持与386指令集兼容的同时,吸收了risc的核心技术,从而提高了运行速度。此后的pentium及pentium ⅱ更是采用了risc常用的超量、的超流水等技术。因此当前它采取的是cisc与risc相折衷、的相融合的技术路线。(6分) ..joxue.
论述题2评分参考: ..joxue.
(1)首先,关系数据模型结构简单,为二维表格结构与目前事务处理系统中数据多以二维表格结构组织和表示相适应。 (10分) ..joxue.
其次,关系数据模型的其他优点也适应事务处理的要求: ..joxue.
①表格是一集合,因此集合论等知识可以引人关系型数据模型中,使它具有坚实的数学理论基础。(4分) ..joxue.
②有简单、的易懂、的易学的关系数据库的标准语言sql的支持。(2分) ..joxue.
③数据具有较高的独立性。 2分) ..joxue.
(2)在含有复杂数据结构或丰富语义的实际应用领域中,一般选用面向对象数据库,或要对关系数据库作某些扩充和修改是因为: ..joxue.
①关系数据模型不擅长于表示复杂对象数据类型。(4分) ..joxue.
②也不擅长于表示实体间的语义联系。(4分) ..joxue.
③而面向对象数据模型在这两方面有优势。(4分)
相关试题
- 1998年4月20日是什么星座|1998年4月 全国计算机等级考试一级笔试试卷
- 1998年4月20日是什么星座|1998年4月 全国计算机等级考试三级B类笔试试卷
- 【1997年9月12日至18日党的十五大主题】1997年9月 全国计算机等级考试二级笔试试题基础知识与BASIC程序设计
- 【1998年4月20日是什么星座】1998年4月 全国计算机等级考试三级A类笔试试题
- 1997年9月12日至18日党的十五大主题|1997年9月 二级笔试试题基础知识与FOXBASE程序设计
- 1998年9月第几周为普通话宣传月_1998年9月 全国计算机等级考试二级笔试试题 基础部分与C语言程序设计
- 【1997年9月12日至18日党的十五大主题】1997年9月 全国计算机等级考试一级笔试试卷 DOS
- 【1998年9月第几周为普通话宣传月】1998年9月 二级笔试试题 基础部分与FoxBase语言程序设计
- 【1999年4月20日是什么星座】1999年4月 全国计算机等级考试二级笔试试题 基础知识与Pascal程序设计
- 1997年4月|1997年4月 二级考试试卷基础知识和FOXBASE语言程序设计
-
2005年正月17_2005年9月17二级C笔试试题答案详细阅读
选择题01-05)CACDC 06-10)DAABB11-15)ACBBA 16-20)CCDAB21-25)DCABC 26-30)DDABD31-35)BCCBA 36-40)DCCAD41-45)ADBAC 46-50)DABAD填空题1 数据库系统阶段2 空间3...
-
[计算机等级考试三级含金量]计算机等级考试三级PC上级题精选21-25详细阅读
上机题之21以下内容为程序代码:;* 请编制程序PROG1 ASM,其功能是:内存中连续存放着十个无符;* 号8位二进制数,现将此十个数转换成十个8位格雷码表示的数,结果;* 存入内存。其转换方法为格雷码的最高位g[7]与二进制数的最高位d[7];* 相同, 格雷码的其余七位g[k]...
-
2006年二级建造师网上可查询吗|2006年二级VF笔试答案(含试题)详细阅读
visual foxpro数据库程序设计(考试时间90分钟,满分100分)一、选择题((1)~(35)每小题2分,共70分)下列各题a)、b)、c)、d)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)数据的存储结构是指a) 存储在外存中的数据b) 数据...
-
2005年九月三_2005年9月17三级网络技术笔试试题答案详细阅读
选择题:01-05)DCABD 06-10)BBDCA11-15)BCABD 16-20)CABAD21-26)ADBCC 26-30)BADCB31-35)CBDBD 36-40)CCBBA41-45)DDABA 46-50)BCCBD51-55)CDDCA 56-60)A...
-
全国计算机等级考试二级c语言历年真题_2005年全国计算机等级考试二级C语言真题3详细阅读
第3页 (45)有以下程序point(char *p){ p+=3;}main(){ char b[4]={a,b,c,d},*p=b; point(p); printf(%c n,*p);}程序运行后的输出结果是 AA)aB)...
-
[公共基础模拟题及答案]二级公共基础模拟题第三套试题详细阅读
(1)栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素 D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcD)cedba(3)链表不具有的特点是A)不必事先估...
-
2005年9月二十四午时|2005年9月二级VB笔试真正标准答案详细阅读
选择题【 1- 5】 CACDC 【 6-10】 DAABB 【11-15】 BCCDC 【16-20】 CABBA 【21-25】 DAADC 【26-30】 ADBAC 【31-35】 CCDAB 填空题【1】数据库系统 【2】空间...
-
全国计算机等级考试二级c语言历年真题|2005年全国计算机等级考试二级C语言真题2详细阅读
第2页 (29)有以下程序main(){ int a[3][3],*p,i; p=&a[0][0]; for(i=0;i...
-
[计算机等级考试一级考试题目]计算机等级考试一级B考试自测题详细阅读
1 现代微型机中采用的主要元件是()。 A)电子管 B)晶体管 C)中、小规模集成电路 D)大规模、超大规模集成电路 正确答案:D 2 计算机之所以能按人们的意志自动进行工作,主要是因为采用了()。 A)二进制数制 B)高速电子元件 C)存储程序控制 D)程序设计语言 正确答案:C 3 下列...
-
计算机等级考试三级含金量_计算机等级考试三级PC上级题精选11-15详细阅读
PC上机题之11以下内容为程序代码:;* 请编制程序PROG1 ASM,其功能是:内存中连续存放着二十个;* ASCII字符,如果是0~9或A~F之间的字符,请把它们转换成二进制;* 数;若为其他字符,不作转换。;* 例如:;* 内存中有;* 30H(...