1、农村信用社公开招聘考试计算机-7 及答案解析(总分:100.00,做题时间:90 分钟)一、B填空题/B(总题数:15,分数:15.00)1.微型计算机的主机由_和_组成。(分数:1.00)填空项 1:_2.在计算机内部,指令和数据的形式是相同的,二者均以二进制代码的形式存于存储器中。它们的区别在于:在计算机工作时,把指令送往 1 的指令寄存器和指令译码器中,而把数据送往运算器的寄存器和算术逻辑单元中。(分数:1.00)填空项 1:_3.1KB 的存储空间中能存储 1 个汉字内码。(分数:1.00)填空项 1:_4.字长为 6 位的二进制无符号整数,其最大值是十进制数 1。(分数:1.00)填
2、空项 1:_5.Windows XP 的“记事本”所创建文件的默认扩展名是 1。(分数:1.00)填空项 1:_6.Windows 应用软件的安装和删除可以通过“控制面板”中的 1 进行。(分数:1.00)填空项 1:_7.在 Word 中要拆分表格,可以选择“ 1”菜单中的“拆分表格”命令。(分数:1.00)填空项 1:_8.Word 2003 窗口中最上端的一栏是 1。(分数:1.00)填空项 1:_9.在 Excel 中,输入到单元格中数值的默认格式为 1。(分数:1.00)填空项 1:_10.如果 A3 单元格中的公式为“=$A$1+$A$2”,对 A3 单元格中的内容进行复制,这种引
3、用方式叫做 1。(分数:1.00)填空项 1:_11.线性表、栈和队列都是_结构,可以在线性表的_位置插入和删除元素;对于栈只能在_位置插入和删除元素;对于队列只能在_位置插入元素和在_位置删除元素。(分数:1.00)填空项 1:_12.三种主要的数据模型包括_、_和_。(分数:1.00)填空项 1:_13.在数据库管理系统中,数据和程序之间具有很大的独立性,主要包括_和_。(分数:1.00)填空项 1:_14.广域网的英文缩写是_,局域网的英文缩写是_。(分数:1.00)填空项 1:_15.网络中各个节点计算机相互联网的方法和形式称为 1。(分数:1.00)填空项 1:_二、B单项选择题/B
4、(总题数:30,分数:30.00)16.数据库保护包括的内容有( )。 (1)安全性保护 (2)完整性保护 (3)并发控制 (4)恢复(分数:1.00)A.(1)(2)B.(1)(2)(4)C.(1)(2)(3)D.(1)(2)(3)(4)17.如果要添加一个新的账号,应选择“Outlook Express”中的_选项。( )(分数:1.00)A.文件B.查看C.工具D.邮件18.在 Windows 中,某个窗口的标题栏的右端的三个图标可以用来( )。(分数:1.00)A.使窗口最小化、最大化和改变显示方式B.改变窗口的颜色、大小和背景C.改变窗口的大小、形状和颜色D.使窗口最小化、最大化和关
5、闭19.下列四种说法中正确的是( )。(分数:1.00)A.安装了 windows 的微型计算机,其内存容量不能超过 4MBB.Windows 中的文件名不能用大写字母C.Windows 操作系统传染的计算机病毒是一种程序D.安装了 Windows 的计算机,其硬盘常常安装在主机箱内,因此是一种内存储器20.算式(1110) 2-(4)10的运算结果是( )。(分数:1.00)A.(1010)2B.(1011)2C.(9)10D.(11)1021.与计算机系统有关的汉字编码为( )。(分数:1.00)A.国标码B.区位码C.机内码D.输入码22.在 Word 2003 中,插入图片的环绕方式默
6、认为( )。(分数:1.00)A.嵌入型B.四周型C.紧密型D.穿越型23.学校的图书管理软件属于( )。(分数:1.00)A.系统软件B.应用软件C.操作系统D.辅助设计软件24.在存储一个汉字内码的两个字节中,每个字节的最高位是( )。(分数:1.00)A.1 和 1B.1 和 0C.0 和 1D.0 和 025.下列类型中,能够表现一段时期内数据变化的图表类型是( )。(分数:1.00)A.柱形图B.雷达图C.饼图D.XY 散点图26.Windows 菜单操作中,如果某个菜单项的颜色暗淡,则表示( )。(分数:1.00)A.只要双击,就能选中B.必须连续单击三次,才能选中C.被单击选中后
7、,还会显示出一个方框要求操作者进一步输入信息D.在当前情况下,这项选择是没有意义的,选中它不会有任何反应27.关于 WWW 服务,下列哪种说法是错误的?( )(分数:1.00)A.WWW 服务采用的主要传输协议是 HTTPB.WWW 服务以超文本方式组织网络多媒体信息C.用户访问 Web 服务器可以使用统一的图形用户界面D.用户访问 Web 服务器不需要知道服务器的 URL 地址28.关于因特网中的电子邮件,下列哪种说法是错误的?( )(分数:1.00)A.电子邮件应用程序的主要功能是创建、发送、接收和管理邮件B.电子邮件应用程序通常使用 SMTP 接收邮件、POP3 发送邮件C.电子邮件由邮
8、件头和邮件体两部分组成D.利用电子邮件可以传送多媒体信息29.Word 中,选定表格的一列,再按 Delete 键,意味着( )。(分数:1.00)A.该列内容被删除B.该列被删除,表格减少了一列C.该列被删除,原表拆分成左右两个表格D.以上说法都不对30.存储一幅 640480 像素的黑白图像,需用的字节数大约是( )。(分数:1.00)A.307200B.76800C.38400D.1920031.在 Excel 中可以打开“替换”对话框的方法有( )。(分数:1.00)A.Ctrl+F 键B.按 F5 键C.Ctrl+H 键D.单击“工具”菜单中的“替换”命令32.在 Excel 工作簿
9、中,要同时选择多个不相邻的工作表,可以在按住_键的同时依次单击各个工作表的标签。( )(分数:1.00)A.TabB.AltC.ShiftD.Ctrl33.要打开 IE 窗口,可以双击桌面上的_图标。( )(分数:1.00)A.Internet ExplorerB.网上邻居C.Outlook ExpressD.我的电脑34.在 Word 中要打印文件,下列做法中不是必要的有( )。(分数:1.00)A.连接打印机B.对被打印的文件进行打印预览C.安装打印驱动程序D.设置打印机35.设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5 和 e6 依次通过栈 S,1 个元素出栈
10、后即进队列 Q,若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S 的容量至少应该是( )。(分数:1.00)A.6B.4C.3D.236.在一个单链表巾,若 p 所指的结点不是最后结点,则删除 p 所指的结点的后继结点的正确操作是( )。(分数:1.00)A.p=pnextB.pnext=pnextC.pnext=pnextnextD.pnext=p37.索引属于( )。(分数:1.00)A.模式B.内模式C.外模式D.概念模式38.应用数据库的主要目的是( )。(分数:1.00)A.解决数据保密问题B.解决数据完整性问题C.解决数据共享问题D.解决数据量大的问题39.
11、word 的编辑状态下,为文档设置页码,可以使用( )。(分数:1.00)A.“工具”菜单中的命令B.“编辑”菜单中的命令C.“格式”菜单中的命令D.“插入”菜单中的命令40.用户在 Excel 电子表格中对数据进行排序操作时,选择“数据”菜单下的“排序”命令,在“排序”对话框中,必须指定排序的关键字为( )。(分数:1.00)A.第一关键字B.第二关键字C.第三关键字D.主要关键字41.光驱的倍数越大( )。(分数:1.00)A.数据传输越快B.纠错能力越强C.所能读取光盘的容量越大D.播放 VCD 效果越好42.当一个应用程序窗口被最小化后,该应用程序将( )。(分数:1.00)A.被终止
12、执行B.被转入后台执行C.被暂停执行D.继续在前台执行43.在有 n 个结点的二又链表中,值为非空的链域的个数为( )。(分数:1.00)A.n-1B.2n-1C.n+1D.2n+144.下列关于 Word 菜单的叙述,错误的是( )。(分数:1.00)A.颜色暗淡的命令表示当前不能使用B.带省略号的命令表示会弹出一个对话框C.菜单栏中的菜单个数是可变化的D.菜单中的内容(命令)是可变化的45.在 Windows 的中文输入方式下,在几种中文输入方式之间切换应按_键。( )(分数:1.00)A.Ctrl+AltB.Ctrl+ShiftC.Shift+SpaceD.Ctrl+Space三、B多项
13、选择题/B(总题数:5,分数:15.00)46.Excel 的数据有 等多种类型。( )(分数:3.00)A.字符型B.数值型C.日期D.备注型47.高级语言的源程序需翻译成机器语言能执行的目标程序才能执行,这种翻译方式有( )。(分数:3.00)A.汇编方式B.转换方式C.编译方式D.解释方式48.在 Word 文档中,可以用鼠标拖动的方法实现文本块的移动。具体操作是,先选定 Word 文本块,然后( )。(分数:3.00)A.按住 Ctrl 键并拖动鼠标B.按住 Shift 键并拖动鼠标C.按住 Alt 键并拖动鼠标D.直接拖动鼠标49.下列叙述不正确的是( )。(分数:3.00)A.二叉
14、树是度为 2 的有序树B.二叉树中的结点只有一个孩子时无左右之分C.二叉树中必须有度为 2 的结点D.二叉树中最多只有两棵子树,并且有左右之分50.下列_操作可实现不同窗口(任务)之间的切换。( )(分数:3.00)A.单击任务栏的按钮B.按 Alt+Tab 键C.单击应用程序图标D.双击鼠标四、B判断题/B(总题数:5,分数:5.00)51.数字信息容易受外界条件的影响而造成失真。( )(分数:1.00)A.正确B.错误52.发送电子邮件时,如果接收方没有开机,那么邮件将退回给发件人。( )(分数:1.00)A.正确B.错误53.“开始”菜单中的“程序”级联菜单包含了一些程序和下一级级联菜单
15、,单击某个程序名,就会启动该程序。( )(分数:1.00)A.正确B.错误54.断电后,计算机中的信息将全部丢失。( )(分数:1.00)A.正确B.错误55.当数据的物理存储结构改变了,应用程序不变,而由 DBMS 处理这种改变,这是指数据的逻辑独立性。( )(分数:1.00)A.正确B.错误五、B操作题/B(总题数:2,分数:25.00)56.试以单链表为存储结构设计实现简单选择排序的算法。(分数:12.00)_57.设数据库有两个基本表: 职工表 EMP(E#,ENAME,AGE,SALARY,D#) 其属性表示职工工号,姓名,年龄,工资,工作部门的编号。 部门表 DEPA(D#,DNA
16、ME,MGR#) 其属性表示部门编号,部门名称,部门经理的工号。此处经理的工号,就是他自己的职工工号。 (1)用 CREATE TABLE 语句定义基本表 DEPA(需定义主键和外键)。 (2)检索每个部门的职工人数和平均工资。要求显示(部门号,部门名称,职工人数,平均工资)。(分数:13.00)_六、B简答题/B(总题数:2,分数:10.00)58.网络互联主要有哪几种形式?常用的网络互联设备有哪些?(分数:5.00)_59.在概念模型中表示实体间联系的方法是什么?两个实体问的联系有哪几种类型?(分数:5.00)_农村信用社公开招聘考试计算机-7 答案解析(总分:100.00,做题时间:90
17、 分钟)一、B填空题/B(总题数:15,分数:15.00)1.微型计算机的主机由_和_组成。(分数:1.00)填空项 1:_ (正确答案:中央处理器 内存储器)解析:2.在计算机内部,指令和数据的形式是相同的,二者均以二进制代码的形式存于存储器中。它们的区别在于:在计算机工作时,把指令送往 1 的指令寄存器和指令译码器中,而把数据送往运算器的寄存器和算术逻辑单元中。(分数:1.00)填空项 1:_ (正确答案:控制器)解析:3.1KB 的存储空间中能存储 1 个汉字内码。(分数:1.00)填空项 1:_ (正确答案:512)解析:4.字长为 6 位的二进制无符号整数,其最大值是十进制数 1。(
18、分数:1.00)填空项 1:_ (正确答案:63)解析:5.Windows XP 的“记事本”所创建文件的默认扩展名是 1。(分数:1.00)填空项 1:_ (正确答案:.txt)解析:6.Windows 应用软件的安装和删除可以通过“控制面板”中的 1 进行。(分数:1.00)填空项 1:_ (正确答案:添加/删除程序)解析:7.在 Word 中要拆分表格,可以选择“ 1”菜单中的“拆分表格”命令。(分数:1.00)填空项 1:_ (正确答案:表格)解析:8.Word 2003 窗口中最上端的一栏是 1。(分数:1.00)填空项 1:_ (正确答案:标题栏)解析:9.在 Excel 中,输入
19、到单元格中数值的默认格式为 1。(分数:1.00)填空项 1:_ (正确答案:常规)解析:10.如果 A3 单元格中的公式为“=$A$1+$A$2”,对 A3 单元格中的内容进行复制,这种引用方式叫做 1。(分数:1.00)填空项 1:_ (正确答案:绝对引用)解析:11.线性表、栈和队列都是_结构,可以在线性表的_位置插入和删除元素;对于栈只能在_位置插入和删除元素;对于队列只能在_位置插入元素和在_位置删除元素。(分数:1.00)填空项 1:_ (正确答案:线性 任何 栈顶 队尾 队头)解析:12.三种主要的数据模型包括_、_和_。(分数:1.00)填空项 1:_ (正确答案:层次模型 网
20、状模型 关系模型)解析:13.在数据库管理系统中,数据和程序之间具有很大的独立性,主要包括_和_。(分数:1.00)填空项 1:_ (正确答案:物理独立性 逻辑独立性)解析:14.广域网的英文缩写是_,局域网的英文缩写是_。(分数:1.00)填空项 1:_ (正确答案:WAN LAN)解析:15.网络中各个节点计算机相互联网的方法和形式称为 1。(分数:1.00)填空项 1:_ (正确答案:网络拓扑结构)解析:二、B单项选择题/B(总题数:30,分数:30.00)16.数据库保护包括的内容有( )。 (1)安全性保护 (2)完整性保护 (3)并发控制 (4)恢复(分数:1.00)A.(1)(2
21、)B.(1)(2)(4)C.(1)(2)(3)D.(1)(2)(3)(4) 解析:解析 数据库的保护是通过四个方面(即安全性保护、完整性保护、并发控制和恢复)来实现的。17.如果要添加一个新的账号,应选择“Outlook Express”中的_选项。( )(分数:1.00)A.文件B.查看C.工具 D.邮件解析:解析 在“Outlook Express”中选择“工具”“账户”“添加”命令,即可完成上述功能。18.在 Windows 中,某个窗口的标题栏的右端的三个图标可以用来( )。(分数:1.00)A.使窗口最小化、最大化和改变显示方式B.改变窗口的颜色、大小和背景C.改变窗口的大小、形状和
22、颜色D.使窗口最小化、最大化和关闭 解析:解析 在 Windows 中,某个窗口标题栏右端均为最大化、最小化和关闭窗口三个图标。19.下列四种说法中正确的是( )。(分数:1.00)A.安装了 windows 的微型计算机,其内存容量不能超过 4MBB.Windows 中的文件名不能用大写字母C.Windows 操作系统传染的计算机病毒是一种程序 D.安装了 Windows 的计算机,其硬盘常常安装在主机箱内,因此是一种内存储器解析:解析 Windows 其内存容量最高可达 4GB,文件名可以用大写,长度不超过 256 个字符,硬盘是一种辅助存储器。20.算式(1110) 2-(4)10的运算
23、结果是( )。(分数:1.00)A.(1010)2 B.(1011)2C.(9)10D.(11)10解析:解析 注意计算时第一项是二进制数,第二项是十进制数,运算前最好先把它们转换为同一类数,如都先转为十进制数,算好后再转换成二进制数。本题中,(1110) 2(4)10=(14)10-(4)10=(10)10=(1010)2。21.与计算机系统有关的汉字编码为( )。(分数:1.00)A.国标码B.区位码C.机内码 D.输入码解析:解析 国标码、区位码都属于输入码,只有 C 是与系统有关的编码。22.在 Word 2003 中,插入图片的环绕方式默认为( )。(分数:1.00)A.嵌入型 B.
24、四周型C.紧密型D.穿越型解析:解析 在 Word 2003 中,新插入图片的环绕方式默认为嵌入型。23.学校的图书管理软件属于( )。(分数:1.00)A.系统软件B.应用软件 C.操作系统D.辅助设计软件解析:解析 学校的图书管理软件是为了管理图书而开发的应用软件。24.在存储一个汉字内码的两个字节中,每个字节的最高位是( )。(分数:1.00)A.1 和 1 B.1 和 0C.0 和 1D.0 和 0解析:解析 在存储一个汉字内码的两个字节中,每个字节的最高位都是 1。25.下列类型中,能够表现一段时期内数据变化的图表类型是( )。(分数:1.00)A.柱形图 B.雷达图C.饼图D.XY
25、 散点图解析:解析 柱形图一般用来显示一段时间内数据的变化或各系列之间数据的比较。雷达图一般显示独立的数据系列之间的关系或某个特定系列与其他系列之间的关系,适合表示一个系列的整体值,而不是个个数据点的情况。饼图反映一个系列中各数据在总体中所占的比例。XY 散点图适合反映不连续的,只有序列没有分类的数据。26.Windows 菜单操作中,如果某个菜单项的颜色暗淡,则表示( )。(分数:1.00)A.只要双击,就能选中B.必须连续单击三次,才能选中C.被单击选中后,还会显示出一个方框要求操作者进一步输入信息D.在当前情况下,这项选择是没有意义的,选中它不会有任何反应 解析:解析 当菜单中的选项为暗
26、色(灰色)时,说明该功能不可用。27.关于 WWW 服务,下列哪种说法是错误的?( )(分数:1.00)A.WWW 服务采用的主要传输协议是 HTTPB.WWW 服务以超文本方式组织网络多媒体信息C.用户访问 Web 服务器可以使用统一的图形用户界面D.用户访问 Web 服务器不需要知道服务器的 URL 地址 解析:解析 HTTP 是 WWW 客户机和 WWW 服务器之间的应用层传输协议;页面采用超文本方式对信息进行组织。用户可以使用统一的图形用户界面访问 Web 服务器,但用户访问 Web 服务器的时候需要知道服务器的 URL 地址。28.关于因特网中的电子邮件,下列哪种说法是错误的?( )
27、(分数:1.00)A.电子邮件应用程序的主要功能是创建、发送、接收和管理邮件B.电子邮件应用程序通常使用 SMTP 接收邮件、POP3 发送邮件 C.电子邮件由邮件头和邮件体两部分组成D.利用电子邮件可以传送多媒体信息解析:解析 电子邮件应用程序在向电子邮件服务器发送邮件的时候使用简单邮件传输协议(SMTP,Simple Mail Transfer Protocol),在读取邮件时使用 POP3(Post Office Protocol)协议或者IMAP(Interactive Mail Access Protocol)协议。电子邮件由邮件头和邮件体两部分组成。早期的电子邮件系统只能传输西文文
28、本信息,而今电子邮件已经成为了多媒体信息传输的重要手段之一。29.Word 中,选定表格的一列,再按 Delete 键,意味着( )。(分数:1.00)A.该列内容被删除 B.该列被删除,表格减少了一列C.该列被删除,原表拆分成左右两个表格D.以上说法都不对解析:解析 在 Word 中,选定表格的一列,再按 Delete 键,则只删除该列的内容,而该列并不会被删除。30.存储一幅 640480 像素的黑白图像,需用的字节数大约是( )。(分数:1.00)A.307200B.76800C.38400 D.19200解析:解析 一幅图像的大小主要以它所占的像素数目和表示每个像素所需要的颜色位数决定
29、。黑白图像每一个像素只要两种颜色就能表示(而两种颜色则只要一个 bit,即一个位),所以一幅 640480 像素的黑白图像所占的空间数是 6404801=307200bit,即 307200 位,如要化成字节则是6404801/8=38400 字节。31.在 Excel 中可以打开“替换”对话框的方法有( )。(分数:1.00)A.Ctrl+F 键B.按 F5 键C.Ctrl+H 键 D.单击“工具”菜单中的“替换”命令解析:解析 按 Ctrl+F 快捷键打开的是“查找”对话框,按 Ctrl+H 打开的是“替换”对话框。32.在 Excel 工作簿中,要同时选择多个不相邻的工作表,可以在按住_
30、键的同时依次单击各个工作表的标签。( )(分数:1.00)A.TabB.AltC.ShiftD.Ctrl 解析:解析 在 Excel 中在按住 Ctrl 键的同时依次单击各个工作表的标签可以选择多个不相邻的工作表。33.要打开 IE 窗口,可以双击桌面上的_图标。( )(分数:1.00)A.Internet Explorer B.网上邻居C.Outlook ExpressD.我的电脑解析:解析 “网上邻居”是用来设置网络连接的,“Outlook Express”是用来发电子邮件的,“我的电脑”是用来查看本计算机内容的。34.在 Word 中要打印文件,下列做法中不是必要的有( )。(分数:1.
31、00)A.连接打印机B.对被打印的文件进行打印预览 C.安装打印驱动程序D.设置打印机解析:解析 在 Word 中要打印文件,首先应连接打印机并安装打印驱动程序,然后对打印机进行设置。而进行打印预览则不是必须要做的。35.设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5 和 e6 依次通过栈 S,1 个元素出栈后即进队列 Q,若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S 的容量至少应该是( )。(分数:1.00)A.6B.4C.3 D.2解析:解析 根据栈的性质(LIFO)得,e2 出栈前,栈中存有 e1 和 e2 两个元素,e4 出栈前,栈
32、中存有e1、e3 和 e4 3 个元素,e4 和 e3 出栈以后,e5 和 e6 入栈,栈中同样存在 e1、e5 和 e6 3 个元素,然后3 个元素依次出栈,所以栈的容量至少应该为 3。36.在一个单链表巾,若 p 所指的结点不是最后结点,则删除 p 所指的结点的后继结点的正确操作是( )。(分数:1.00)A.p=pnextB.pnext=pnextC.pnext=pnextnext D.pnext=p解析:解析 本题考查的是单链表的删除操作。在已知链表中元素插入或删除确切位置的情况下,在单链表中插入或删除一个结点时,仅需修改指针而无须移动元素。37.索引属于( )。(分数:1.00)A.
33、模式B.内模式 C.外模式D.概念模式解析:解析 数据库系统中包含三级模式:概念模式、外模式、内模式。索引描述的正是数据在存储设备上的组织方式,因此属于内模式。38.应用数据库的主要目的是( )。(分数:1.00)A.解决数据保密问题B.解决数据完整性问题C.解决数据共享问题 D.解决数据量大的问题解析:解析 数据库技术是在文件系统的基础上发展起来的。文件系统的最大缺点是数据冗余,数据不能共享。另外,数据管理规模的扩大,数据量急剧增加,导致了数据库技术的出现。由此可见,应用数据库的主要目的是解决数据共享问题。39.word 的编辑状态下,为文档设置页码,可以使用( )。(分数:1.00)A.“
34、工具”菜单中的命令B.“编辑”菜单中的命令C.“格式”菜单中的命令D.“插入”菜单中的命令 解析:解析 Word 的编辑状态下,选择“插入”菜单下的“页码”命令,在弹出的“页码”对话框中,可以为文档设置页码。40.用户在 Excel 电子表格中对数据进行排序操作时,选择“数据”菜单下的“排序”命令,在“排序”对话框中,必须指定排序的关键字为( )。(分数:1.00)A.第一关键字B.第二关键字C.第三关键字D.主要关键字 解析:解析 在排序中关键字一共有三种设置:主要关键字、次要关键字、第三关键字,在排序的过程中必须要指定主要关键字。41.光驱的倍数越大( )。(分数:1.00)A.数据传输越
35、快 B.纠错能力越强C.所能读取光盘的容量越大D.播放 VCD 效果越好解析:解析 光驱最重要的性能指标是光驱的数据传输速率,每 150KB/s 被称为 1 倍速。光驱的倍数越大数据传输速度越快。42.当一个应用程序窗口被最小化后,该应用程序将( )。(分数:1.00)A.被终止执行B.被转入后台执行 C.被暂停执行D.继续在前台执行解析:解析 Windows 系统是一个多任务系统,当一个应用程序窗口被最小化后,则此程序不再是当前活动窗口,我们称之为被转入后台执行。43.在有 n 个结点的二又链表中,值为非空的链域的个数为( )。(分数:1.00)A.n-1 B.2n-1C.n+1D.2n+1
36、解析:解析 本题考查的是二叉树的链式存储。由于在有 n 个结点的二叉链表中,值为空的链域的个数为 n+1 个,而总的链域为 2n(在二叉树中每个结点头 2 个链域)。所以,非空的链域的个数=2n-(n+1)=n-1。44.下列关于 Word 菜单的叙述,错误的是( )。(分数:1.00)A.颜色暗淡的命令表示当前不能使用B.带省略号的命令表示会弹出一个对话框C.菜单栏中的菜单个数是可变化的 D.菜单中的内容(命令)是可变化的解析:解析 菜单中的内容(命令)可根据对象不同而变化,但菜单个数是固定的。45.在 Windows 的中文输入方式下,在几种中文输入方式之间切换应按_键。( )(分数:1.
37、00)A.Ctrl+AltB.Ctrl+Shift C.Shift+SpaceD.Ctrl+Space解析:解析 D 项是中文与英文的切换方式,B 项是中文输入方式之间的切换。三、B多项选择题/B(总题数:5,分数:15.00)46.Excel 的数据有 等多种类型。( )(分数:3.00)A.字符型 B.数值型 C.日期 D.备注型解析:解析 备注型不是 Excel 的数据类型。47.高级语言的源程序需翻译成机器语言能执行的目标程序才能执行,这种翻译方式有( )。(分数:3.00)A.汇编方式B.转换方式C.编译方式 D.解释方式 解析:解析 高级语言编写的源程序需翻译成计算机可执行的机器语
38、言程序(目标程序)。有两种方式可以实现高级语言程序的翻译,即解释方式和编译方式。48.在 Word 文档中,可以用鼠标拖动的方法实现文本块的移动。具体操作是,先选定 Word 文本块,然后( )。(分数:3.00)A.按住 Ctrl 键并拖动鼠标B.按住 Shift 键并拖动鼠标 C.按住 Alt 键并拖动鼠标D.直接拖动鼠标 解析:解析 按住 Ctrl 键并拖动鼠标是复制操作,按住 Alt 键并拖动鼠标不起作用。49.下列叙述不正确的是( )。(分数:3.00)A.二叉树是度为 2 的有序树 B.二叉树中的结点只有一个孩子时无左右之分 C.二叉树中必须有度为 2 的结点 D.二叉树中最多只有
39、两棵子树,并且有左右之分解析:解析 本题考查的是二又树的基本概念及其性质。二叉树的任何子树都有左右之分,且允许有度不等于 2 的结点存在(如二叉树的中间结点度为 1),对于只有一个结点的二叉树或单边子树则不存在度为2 的结点。50.下列_操作可实现不同窗口(任务)之间的切换。( )(分数:3.00)A.单击任务栏的按钮 B.按 Alt+Tab 键 C.单击应用程序图标D.双击鼠标解析:解析 当几个任务同时运行时,任务栏上均有相应的图标。切换任务的方法有两种:第一种方法:用鼠标单击任务栏上所要执行的程序。第二种方法:按住 Alt 键的同时按下 Tab 键,每按一次 Tab 键就切换一个任务。四、
40、B判断题/B(总题数:5,分数:5.00)51.数字信息容易受外界条件的影响而造成失真。( )(分数:1.00)A.正确B.错误 解析:解析 目前广泛被采用的数字信号,具有抗干扰等良好的性能,所传输的信号具有不易失真等特点。52.发送电子邮件时,如果接收方没有开机,那么邮件将退回给发件人。( )(分数:1.00)A.正确B.错误 解析:解析 发送电子邮件时,如果接收方没有开机,那么邮件将保存在邮件服务器上。53.“开始”菜单中的“程序”级联菜单包含了一些程序和下一级级联菜单,单击某个程序名,就会启动该程序。( )(分数:1.00)A.正确 B.错误解析:54.断电后,计算机中的信息将全部丢失。
41、( )(分数:1.00)A.正确B.错误 解析:解析 存储器分为内存和外存,而内存又分为随机存储器(RAM)和只读存储器(ROM),只有 RAM 在停电或断电时寸会丢失里面存储的信息。55.当数据的物理存储结构改变了,应用程序不变,而由 DBMS 处理这种改变,这是指数据的逻辑独立性。( )(分数:1.00)A.正确B.错误 解析:解析 当数据的物理存储结构改变了,应用程序不变,而由 DBMS 处理这种改变,这是指数据的物理独立性。五、B操作题/B(总题数:2,分数:25.00)56.试以单链表为存储结构设计实现简单选择排序的算法。(分数:12.00)_正确答案:()解析:void LinkL
42、ist_Select_Sort(LinkList &L)/单链表上的简单选择排序算法 for(p=L;pnextnext;P=Pnext) q=Pnext;x=qdata; for(r=q,s=q;rnext;r=rnext)/在 q 后面寻找元素值最小的结点 if(rnextdatax) x=rnextdata; s=r; if(s!=q)/找到了值比 qdata 更小的最小结点 snext pnext=snext;snext=q: t=qnext;qnext=pnextnext; pnextnext=t; /交换 q 和 snext 两个结点 /for /LinkList Select S
43、ort57.设数据库有两个基本表: 职工表 EMP(E#,ENAME,AGE,SALARY,D#) 其属性表示职工工号,姓名,年龄,工资,工作部门的编号。 部门表 DEPA(D#,DNAME,MGR#) 其属性表示部门编号,部门名称,部门经理的工号。此处经理的工号,就是他自己的职工工号。 (1)用 CREATE TABLE 语句定义基本表 DEPA(需定义主键和外键)。 (2)检索每个部门的职工人数和平均工资。要求显示(部门号,部门名称,职工人数,平均工资)。(分数:13.00)_正确答案:()解析:(1)创建基本表 DEPA: CREATE TABLE DEPA (D# CHAR(4), D
44、NAME CHAR(10), MGR# CHAR(4), PRIMARY KEY(D#), FOREIGN KEY(MGR#) REFERENCES EMP(E#) ) (2)SELECT DEPA.D#,DNAME,COUNT(E#),AVG(SALARY) FROM DEPA,EMP WHERE DEPA.D#=EMP.D# GROUP BY DEPA.D#六、B简答题/B(总题数:2,分数:10.00)58.网络互联主要有哪几种形式?常用的网络互联设备有哪些?(分数:5.00)_正确答案:()解析:网络互联的类型主要有局域网与局域网的互联、局域网与广域网的互联、局域网与广域网的互联和广域网与广域网的互联。 常用的网络互联设备有中继器、网桥、路由器和网关。59.在概念模型中表示实体间联系的方法是什么?两个实体问的联系有哪几种类型?(分数:5.00)_