全国计算机等考试三c语言真题与附标准答案

《全国计算机等考试三c语言真题与附标准答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2003年4月三级数据库试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）系统软件一般包括Ⅰ.服务性程序Ⅱ.语言处理程序Ⅲ.操作系统Ⅳ.数据库管理系统A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅲ和ⅣC）Ⅱ、Ⅲ和ⅣD）全部矚慫润厲钐瘗睞枥庑赖。（2）为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为A）CAT系统B）CAI系统C）CAD系统D）CAM系统（3）计算机输出设备的功能是A）将计算机运算的二进制结果信息打印输出

2、B）将计算机内部的二进制信息显示输出C）将计算机运算的二进制结果信息打印输出和显示输出D）将计算机内部的二进制信息转换为人和设备能识别的信息聞創沟燴鐺險爱氇谴净。（4）Internet上的计算机，在通信之前需要A）建立主页B）指定一个IP地址C）使用WWW服务D）发送电子邮件残骛楼諍锩瀨濟溆塹籟。（5）信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法？Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息A）Ⅰ和ⅡB）Ⅱ和ⅢC）Ⅰ和ⅢD）全部（6）计算机病毒是一种具有破坏性的计算机程序，它是A）最初由系统自动生成的程

3、序B）具有恶毒内容的文件C）具有自我再生能力的程序D）只通过网络传播的文件酽锕极額閉镇桧猪訣锥。（7）以下关于数据的存储结构的叙述中哪一条是正确的？A）数据的存储结构是数据间关系的抽象描述B）数据的存储结构是逻辑结构在计算机存储器中的实现C）数据的存储结构分为线性结构和非线性结构D）数据的存储结构对数据运算的具体实现没有影响彈贸摄尔霁毙攬砖卤庑。（8）以下关于队列的叙述中哪一条是不正确的？A）队列的特点是先进先出B）队列既能用顺序方式存储，也能用链接方式存储C）队列适用于二叉树对称序周游算法的实现D）队列适用于树的层次次序周游算法的

4、实现謀荞抟箧飆鐸怼类蒋薔。（9）单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？8/8A）q:=p^.link;p^.link:=q^.link;B）p^.link:=q^.link;q:=p^.link;C）q^.link:=p^.link;p^.link:=q;D）p^.link:=q;q^.link:=p^.link;厦礴恳蹒骈時盡继價骚。（10）按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)

5、的地址的公式为A）LOC(aij)=LOC(a11)+i′(i+1)/2+jB）LOC(aij)=LOC(a11)+i′(i+1)/2+(j-1)C）LOC(aij)=LOC(a11)+i′(i-1)/2+jD）LOC(aij)=LOC(a11)+i′(i-1)/2+(j-1)茕桢广鳓鯡选块网羈泪。第（11）至（12）题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。鹅娅尽損鹌惨歷茏鴛賴。（11）该二叉树结点的后序序列为A）B、D、C、A、F、G、EB）B、D、C、F、A、

6、G、EC）E、G、F、A、C、D、BD）E、G、A、C、D、F、B籟丛妈羥为贍偾蛏练淨。（12）该二叉树对应的树林包括多少棵树？A）1B）2C）3D）4（13）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为A）2B）3C）4D）5（14）设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。預頌圣鉉儐歲龈讶骅籴。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：A）4B）5C）6D

7、）7（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？A）7B）8渗釤呛俨匀谔鱉调硯錦。C）9D）108/8（16）下列关于进程间通信的描述中，不正确的是A）进程互斥是指每次只允许一个进程使用临界资源B）进程控制是通过原语实现的C）P、V操作是一种进程同步机制D）管道不是一种进程高级通信机制铙誅卧泻噦圣骋贶頂廡。（17）引入多道程序设计技术的目的是A）增强系统的用户友好性B）提高

8、系统实时性C）充分利用处理器资源D）扩充内存容量擁締凤袜备訊顎轮烂蔷。（18）在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是A）保护位B）CPU状态位C）屏蔽位D）条件位贓熱俣阃歲匱阊邺镓騷。（19）下列关