期末作业考核
《计算机应用基础》
满分 100分
一、判断对错(每小题1分，共10分)
( √ )1(.诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础。( × )2(DOS操作系统是一个单用户多任务操作系统。
( √)3(没有装配软件系统的计算机不能做任何工作，
4没有实际的使用价值。( × )4(Windows中的记事本和写字板都不能插入图片。
( × )5(Windows回收站中的文件不占有硬盘空间。
( √ )6(在Word中可以实现文字环绕图片的效果。
( × )7(在Excel中，选取连续单元格必须用ALT键配合。
( × )8(在PowerPoint中，只有备注视图和母版视图状态可以对母版进行编辑和修改。
( √ )9(用户可以对某幻灯片的背景进行设置而不影响其它幻灯片。
( √)10(文件型病毒传染的对象主要是.COM和.EXE类型的文件。
二、计算题(每小题8分，共16分)
1(设汉字点阵为32×32，那么100个汉字的字形码信息需占用多少字节, 解:32×32?8×100,12800
2(将二进制数100101转换对应的十进制数和对应的十六进制数。
解:1)二进制100101?十进制的过程
方法:
二进制:1 0 0 1 0 1
权值:5 4 3 2 1 0
幂的底数:2
2
从右往左方向计算:
1×2o+0×2?+1×2?+0×2?+0×2+1×2=1+4+32=37
所以二进制数100101=37D
2)二进制100101?十六进制的过程
方法:每4位一组，即得:
0010
8421=2
0101
8421=4+1=5 45
两边合并得25
所以二进制100101=25H
三、简答题(每小题8分，共40分)
1(计算机由哪五部分组成,请解释各部分的功能，并画出它们的工作原理图。
答:计算机由运算器、控制器、存储器、输入设备和输出设备五个部分组成。运算器是执行算术运算和逻辑运算的功能部件。控制器是按照人们预先确定的操作步骤，控制计算机各部件步调一致的自动工作的功能部件。存储器是用来存储信息的功能部件。输入设备是用来接受用户输入的原始数据和程序，并把它们转变为计算机能识别的形式存放到存中。输出设备是用于将存放在存中由计算机处理的结果转
3
变为所接受的形式。
计算机工作原理图
2(简述什么是裸机,
答:把电脑的各个配件简单地组件起来，而没有装任何软件叫裸机。
3(INTERNET提供的服务有哪些,
答:INTERNET提供的服务有电子(E-mail)、WWW(World Wide Web)、文件传输(FTP)、远程登录(TELNET)、菜单式检索器(Gopher)、查询(Archie)、WIAS(Wide Area Iformation Servise)、电子公告板(BBS)、电子论坛、名录服务等。
4(在Word中如何输入“二?一?年”的字样，有几种简便方法,
答:这个问题主要出现在“〇”的输入上。对于智能ABC输入法和全拼输入法:调出所有输入法的状态条，鼠标右击小键盘图标，选“特殊符号”，会弹出小键盘，在“T”键位会有符号“〇”，单击输入。对于微软输入法:调出输入法状态条，鼠标右击小键盘图标，选“软件盘”--“特殊符号”，会弹出小键盘，在“T”键位会有符号“〇”，单击输入。其实最简便的
方法为:在智能ABC输入法下输入I0(小写字母i和数字
4
0)即可。可以直接输入“i2010n”显示“二〇一〇年”。
5(在Excel表格中，如何输入，或是带有前0的数字,
答:右键单击，然后设置单元格格式为文本，也可以在数字前面输入一个单引号。
四、论述题(每小题12分，共34分)
1(请详细介绍自己在平时的学习中应用了Word的哪些功能,Word在什么方面对你的帮助很大,
答:(1)平时用到的word功能
a、Word表格自动填充
在word表格中要填入相同容的单元格，单击“格式?项目符号和编号”，进入“编号”选项卡，选择任意一种样式，单击“自定义”按钮，在“自定义编号列表”窗口中“编号格式”栏输入要填充的容，在“编号样式”选择“无”，依次单击“确定”退出后即可。 b、Word中巧输星期
单击“格式?项目符号和编号”，进入“编号”选项卡，单击“自定义”按钮，在“编号样式”栏选择“一、二、三”等样式，在“编号格式”栏“一”前输入“星期”即可。
C、粘贴网页容
在word中粘贴网页，只须在网页中复制容，切换到word中，单击“粘贴”按钮，网页中所有容就会原样复制到word
5
中，这是在复制容的右下角会出现一个“粘贴选项”按钮，单击按钮右侧的黑三角符号，弹出一个菜单，选择“仅保留文本即可”。
d、快速转换大写金额
在word中输入12345，然后点击“插入?数字”命令，在弹出的“数字”对话框“数字类型”栏里选择中文数字板式“壹、贰、叁……”单击“确定”，则12345就变成中文数字“壹万贰仟叁佰肆拾伍”。
e、去掉自动编号功能
点击“工具?自动更正选项”，打开“自动更正”对话框，进入“键入时自动套用格式”选项卡，找到“键入时自动应用”组中的“自动编号列表”复选项，取消前面的勾即可。这样就可以取消那些自动编号功能。同样也可以去除“画布”，方法是:点击“工具?选项”，进入“常规”选项卡，去除“插入‘自选图形’时自动创建绘图画布”复选框上的勾即可。
f、画出不打折的直线
在word中想画水平、垂直或“15?、30?、45?75?”角的直线，只须在固定一
个端点后，按住shift键，上下拖动鼠标，将会出现上述几种直线选择，位置调整合适松开shift键即可。
2(创建一个用于语文教学的PowerPoint演示文稿，其容自定，不要太大，做
到讲解清楚为主。结构自设，有自己的创新，尽可能多用平时学习到的
PowerPoint知识。如:
6
艺术字，动作按钮，按钮的超，动画效果等。请写出制作的简要过程。
答:首先在幻灯片的空白处单击右键，在弹出的快捷菜单中选择“幻灯片设计”，在右侧选择一个模板，这是就为幻灯片固定一个基调了。
1.在制作幻灯片第一个页面，在空白处通过插入菜单，插入文本容，图像或图片、有表格等容;
2.在制作幻灯片第二个页面时。在文字，容中可以插入艺术字体、有动作按
钮、有动画效果等容，如插入--图片--艺术字---然后在“艺术字”工具栏中进行
编辑即可;
3.在制作幻灯片第三个页面时。可以设置超连接，跳转到另一处，如在利用
“动作设置”创建超;
4.在制作下个幻灯片时，插入表格，设置动画效果，可以在菜单中自定义动画“-”添加效果即可。这样反复创建即可制作好自己想要的语文教学的PowerPoint
2018-2019学年第二学期《计算机应用基础》 期末复习——理论题部分五 （数据通信和网络） 一、单选题 1.数据通信的系统模型由_________三部分组成。答案：B A.数据、通信设备和计算机 B.数据源、数据通信网和数据宿 C.发送设备、同轴电缆和接收设备 D.计算机、连接电缆和网络设备 2.数据信号需要通过某种通信线路来传输，这个传输信号的通路叫_________。答案：C A.总线 B.光纤 C.信道 D.频道 3.信道按传输信号的类型来分，可分为_________。答案：A A.模拟信道和数字信道 B.物理信道和逻辑信道 C.有线信道和无线信道 D.专用信道和公共交换信道 4._________是传输介质中不受电磁干扰的。答案：B A.同轴电缆 B.光纤 C.微波 D.双绞线 5.同轴电缆由里到外用于传输信号的是第_________层。答案：A A.1 B.2 C.3 D.4 6.非屏蔽双绞线的传输距离一般不超过_________米。答案：B A.10 B.100 C.200 D.500 7.利用有线电视网进行数据传输的宽带接入技术是_________。答案：B A.PSTN B.Cable Modem C.ISDN D.ADSL 8.地球同步卫星绕地球一周的时间大约是_________小时。答案：B A.12 B.24
D.256 9.为了保证计算机通信质量，相关通信设备的比特差错率_________。答案：C A.与数据传输质量无关 B.可为任意值 C.低于某个值即可 D.必须为0 10.数字信号传输时，传送速率bps是指_________。答案：D A.每秒字节数 B.每分钟字节数 C.每秒并行通过的字节数 D.每秒串行通过的位数 11._________不是卫星通信的缺点。答案：D A.信号到达有延迟 B.信号易受雪雨的影响 C.天线易受太阳噪声的影响 D.不能实现多址通信 12.在无线通信网络中，如果要实现长途传送数据，需要设置中继站来进行接力的通信方式是_________。答案：A A.微波通信 B.光纤通信 C.红外传输 D.蓝牙技术 13.微波线路通信的主要缺点是_________。答案：D A.传输差错率大 B.传输距离比较近 C.传输速率比较慢 D.只能直线传播，受环境条件影响较大 14.计算机网络建立的主要目的之一是实现资源共享，这里资源主要指_________。答案：C A.软件与数据库 B.服务器、工作站与软件 C.硬件、软件与数据 D.通信子网与资源子网 15._________网络的特点是信息在网络中沿固定方向流动，两个结点间有唯一的通路，可靠性高。答案：C A.总线型 B.星型 C.环型 D.网状型 16.下列各选项中，不属于局域网网络拓扑结构的是_________。答案：C A.总线型 B.星型 C.网状结构
期末作业考核 《计算机应用基础》 满分 100分 一、判断对错(每小题1分，共10分) ( √ )1(冯.诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础。( × )2(DOS操作系统是一个单用户多任务操作系统。 ( √)3(没有装配软件系统的计算机不能做任何工作， 4没有实际的使用价值。( × )4(Windows中的记事本和写字板都不能插入图片。 ( × )5(Windows回收站中的文件不占有硬盘空间。 ( √ )6(在Word中可以实现文字环绕图片的效果。 ( × )7(在Excel中，选取连续单元格必须用ALT键配合。 ( × )8(在PowerPoint中，只有备注视图和母版视图状态可以对母版进行编辑和修改。 ( √ )9(用户可以对某张幻灯片的背景进行设置而不影响其它幻灯片。 ( √)10(文件型病毒传染的对象主要是.COM和.EXE类型的文件。 二、计算题(每小题8分，共16分) 1(设汉字点阵为32×32，那么100个汉字的字形码信息需占用多少字节, 解:32×32?8×100,12800 2(将二进制数100101转换对应的十进制数和对应的十六进制数。 解:1)二进制100101?十进制的过程 方法: 二进制:1 0 0 1 0 1
权值:5 4 3 2 1 0 幂的底数:2 2 从右往左方向计算: 1×2o+0×2?+1×2?+0×2?+0×2+1×2=1+4+32=37 所以二进制数100101=37D 2)二进制100101?十六进制的过程 方法:每4位一组，即得: 0010 8421=2 0101 8421=4+1=5 45 两边合并得25 所以二进制100101=25H 三、简答题(每小题8分，共40分) 1(计算机由哪五部分组成,请解释各部分的功能，并画出它们的工作原理图。 答:计算机由运算器、控制器、存储器、输入设备和输出设备五个部分组成。运算器是执行算术运算和逻辑运算的功能部件。控制器是按照人们预先确定的操作步骤，控制计算机各部件步调一致的自动工作的功能部件。存储器是用来存储信息的功能部件。输入设备是用来接受用户输入的原始数据和程序，并把它们转变为计算机能识别的形式存放到内存中。输出设备是用于将存放在内存中由计算机处理的结果转 3 变为所接受的形式。
考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分)
综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树
一、单选题 1.第二代电子计算机的主要元件是______。 A.继电器 B.晶体管 C.电子管 D.集成电路 答案：B 2.计算机可以进行自动处理的基础是______。 A.存储程序 B.快速运算 C.能进行逻辑判断 D.计算精度高 答案：A 3.用来表示计算机辅助设计的英文缩写是____。 答案：C 4.在计算机领域，未经处理的数据只是______。 A.基本素材 B.非数值数据 C.数值数据 D.处理后的数据 答案：A 5.个人计算机属于_____。 A.微型计算机 B.小型计算机 C.中型计算机 D.小巨型计算机 答案：A 6.下列各类计算机存储器中，断电后其中信息会丢失的是______。 C.硬盘 D.软盘 答案：B 7.计算机的内存容量可能不同，而计算容量的基本单位都是______。 A.字 B.页 C.字节
D.位 答案：C 电大、各类远程网络教育统考大学英语B、计算机应用基础统考辅导 全套题库，精心整理并归类完毕，全中文翻译，视频教程讲解，零基础一次性通过，索取请 8.具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种______。 A.只读内存储器 B.只读大容量软盘 C.只读硬盘存储器 D.只读光盘存储器 答案：D 9.下列叙述中错误的是______。 A.计算机要长期使用，不要长期闲置不用 B.为了延长计算机的寿命，应避免频繁开关机 C.计算机使用几小时后，应关机一会儿再用 D.在计算机附近应避免磁场干扰 答案：C 10.字符a对应的ASCII码值是______。 答案：C 11.二进制数相对应的十进制数应是______。 答案：D 12.在计算机中，信息的最小单位是____。 A.字节 B.位 C.字 答案：B 13.以下选项中，______不属于计算机外部设备。 A.输入设备 B.中央处理器和主存储器
第十六章二端口网络 随堂练习提交截止时间：2018-06-15 23:59:59 当前页有 7 题，你已做7 题，已提交7 题，其中答对7 题。 1.(单选题)电路如图16-1 所示，若满足条件（），则N 为二端口网络。 （a ）和（b）和（c）和 图 16-1 答题： A. B. C. D.（已提交） 参考答案： B 问题解析： 2.(单选题)电气对称的线性无源二端口，其Y、 Z 、 T 、 H 参数只有（）是独立的。 （a）二个（ b）三个（ c）四个答 题： A. B. C. D. （已提交） 参考答案： A 问题解析： 3.(单选题)二端口如图16-2 所示，其Y 参数矩阵为（）。 （a ）（b） （c） 答题： A. B. C. D.（已提交） 参考答案： A 问题解析：
4.(单选题 ) 图 16-2 二端口如图16-3 所示，其Z 参数矩阵为（）。 （a ）（b） （c） 图 16-3 答题： A. B. C. D.（已提交） 参考答案： B 问题解析： 5.(单选题)如图16-4所示理想变压器可看作一个二端口网络，它的传输参数矩阵T 为（）。（a ）（b）（c） 图16-4 答题： A. B. C. D.（已提交） 参考答案： C 问题解析： 6.(单选题)如图16-5所示晶体管的微变等效电路可看作一个二端口网络，它的混合参数矩阵H为（）。（a ）（b）（c）
图 16-5 答题： A. B. C. D. 参考答案： A 问题解析： 7.(单选题)设图16-6（已提交） 所示回转器的回转电阻为r，则等效的阻抗Zi为（）。 （a ）（b）（c） 图 16-6 答题： A. B. C. D. 参考答案： B 问题解析： （已提交） 当前页有10 题，你已做10 题，已提交10 题，其中答对9 题。 11. (单选题)一个完备的计算机系统应该包含计算机的（ A. 主机和外设 B. 硬件和软件 C.CPU 和存储器 D. 控制器和运算器 ）。 答题： A. B. C. D.（已提交） 参考答案：B 问题解析： 12.(单选题 ) 组成计算机主机的主要是（）。 A. 运算器和控制器 B. 中央处理器和主存储器 C. 运算器和外设 D. 运算器和存储器 答题： A. B. C. D.（已提交） 参考答案：B 问题解析： 13. (单选题)计算机显示器画面的清晰度决定于显示器的（） A 亮度B色彩 C 分辨率 D 图形 答题： A. B. C. D.（已提交） 参考答案：C 问题解析： 14. (单选题)计算机处理汉字信息时所使用的代码是（）
一、单选题 1.世界上第一台电子数字计算机采用的电子器件是______。 A.大规模集成电路 B.集成电路 C.晶体管 D.电子管 答案：D 2.计算机具有很强的记忆能力的基础是______。 A.大容量存储装置 B.自动编程 C.逻辑判断能力 D.通用性强 答案：A 3.计算机最主要的工作特点是______。 A.存储程序与自动控制 B.高速度与高精度 C.可靠性与可用性 D.有记忆能力 答案：A 4.在计算机领域，客观事物的属性表示为______。 A.数据 B.数值 C.模拟量 D.信息 答案：A 5.电子计算机按规模划分，可以分为_____。 A.数字电子计算机和模拟电子计算机 B.通用计算机和专用计算机 C.科学与过程计算计算机、工业控制计算机和数据计算机 D.巨型计算机、小型计算机和微型计算机 答案：D 6.计算机存储单元中存储的内容______。 A.可以是数据和指令 B.只能是数据 C.只能是程序 D.只能是指令 答案：A 7.计算机的技术指标有多种，而最主要的应该是______。 A.语言、外设和速度 B.主频、字长和内存容量 C.外设、内存容量和体积 D.软件、速度和重量 答案：B
电大、各类远程网络教育统考大学英语B、计算机应用基础统考辅导 全套题库，精心整理并归类完毕，全中文翻译，视频教程讲解，零基础一次性通过，索取请加QQ： 153499368 8.下列各项中，______是正确的。 A.计算机中使用的汉字编码和ASCII码是相同的 B.键盘是输入设备，显示器是输出设备 D.操作系统是一种很重要的应用软件 答案：B 9.决定微处理器性能优劣的重要指标是______。 A.内存的大小 B.微处理器的尺寸 C.主频 D.内存储器 答案：C 10.在计算机存储单元中，一个ASCII码值占用的字节数为______。 1 B.2 C.4 D.8 答案：A 11.在计算机内部，数据加工、处理和传送的形式是______。 A.二进制码 B.八进制码 C.十进制码 D.十六进制码 答案：A 12.指令的操作码表示的是______。 A.做什么操作 B.停止操作 C.操作结果 D.操作地址 答案：A 13.计算机系统中的硬件系统包括主机和外设。下面关于主机正确的说法是______。 A.主机由CPU﹑RAM及ROM组成 B.主机由CPU﹑内存及外存组成 D.只要在主机箱内的计算机硬件都不是外设 答案：A 14.时至今日，计算机仍采用“存储程序”原理，原理的提出者是______。 A.莫尔 B.比尔·盖茨
年《计算机专业基础综合》科目考试大纲 一、考查目标 计算机应用技术专业（专业硕士）入学考试计算机专业基础科目考试内容包括《算法与数据结构》和《操作系统》两门计算机学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决实际问题，提高利用计算机解决实际问题的实践技能。 二、考试形式与试卷结构 （一）试卷成绩及考试时间 本试卷满分为分，考试时间为分钟。 （二）答题方式 答题方式为闭卷、笔试。 （三）试卷内容结构 各部分内容所占分值为： 算法与数据结构约分 操作系统约分 （四）试卷题型结构 填空题：小题，每小题分，共分 选择题：小题，每小题分，共分 应用题：小题，每小题分，共分 三、考查范围 算法与数据结构 （一）、考查目标 .理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 .掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。 .能够选择合适的数据结构和方法进行问题求解，具备采用或或语言设计与实现算法的能力。
（二）、考查内容一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 .顺序存储 .链式存储 .线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 （二）二叉树 .二叉树的定义及其主要特征 .二叉树的顺序存储结构和链式存储结构 .二叉树的遍历 .线索二叉树的基本概念和构造 （三）树、森林 . 树的存储结构 . 森林与二叉树的转换
一、单选题 1.一般认为，世界上第一台电子数字计算机诞生于______。 A.1946年 B.1952年 C.1959年 D.1962年 答案：A 2.为了实现自动控制处理，需要计算机具有的基础条件是______。 A.存储程序 B.高速度与高精度 C.可靠性与可用性 D.连网能力 答案：A 3.______领域是计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一。 A.辅助设计 B.信息处理 C.人工智能 D.过程控制 答案：C 4.在计算机领域，客观事物的属性表示为______。 A.数据 B.数值 C.模拟量 D.信息 答案：A 5.某型计算机峰值性能为数千亿次/秒，主要用于大型科学与工程计算和大规模数据处理，它属于_____。 A.巨型计算机 B.小型计算机 C.微型计算机 D.专用计算机 答案：A 6.中央处理器（CPU）可直接读写的计算机存储部件是______。 A.存 B.硬盘 C.软盘 D.外存 答案：A 7.微型计算机的主频很大程度上决定了计算机的运行速度，它是指______。 A.计算机的运行速度快慢 B.微处理器时钟工作频率
C.基本指令操作次数 D.单位时间的存取数量 答案：B 电大、各类远程网络教育统考大学英语B、计算机应用基础统考辅导 全套题库，精心整理并归类完毕，全中文翻译，视频教程讲解，零基础一次性通过，索取请加QQ： 153499368 8.当前微型计算机采用的外存储器中，大部分不包括______。 A.硬盘 B.光盘 C.软盘 D.磁带 答案：D 9.下列诸因素中，对微型计算机工作影响最小的是______。 A.尘土 B.噪声 C.温度 D.湿度 答案：B 10.对输入到计算机中的某种非数值型数据用二进制数来表示的转换规则被称为______。 A.编码 B.数制 C.校检 D.信息 答案：A 11.十进制数向二进制数进行转换时，十进制数91相当于二进制数______。 A.1101011 B.1101111 C.1110001 D.1011011 答案：D 12.下列四个计算机存储容量的换算公式中，错误的是______。 A.1KB=1024MB B.1KB=1024B C.1MB=1024KB D.1GB=1024MB 答案：A 13.以下不属于计算机软件系统的是______。 A.程序
2018年考研计算机学科专业基础综合真题（暂无答案） 第1题 若栈S1 中保存整数，栈S2 中保存运算符，函数F( )依次执行下述各步操作： （1）从S1 中依次弹出两个操作数 a 和b； （2）从S2 中弹出一个运算符op； （3）执行相应的运算 b op a； （4）将运算结果压人S1 中。 假定S1 中的操作数依次是5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, - , +（+在栈顶）。调用3 次F( )后，S1 栈顶保存的值是 A.-15 B.15 C.-20 D.20 下一题 (2/40)单项选择题 第2题 现有队列Q 与栈S，初始时Q 中的元素依次是1, 2, 3, 4, 5, 6（1 在队头），S 为空。若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是 A.1, 2, 5, 6, 4, 3 B.2, 3, 4, 5, 6, 1 C.3, 4, 5, 6, 1, 2 D.6, 5, 4, 3, 2, 1 上一题下一题 (3/40)单项选择题 第3题 设有一个12×12 的对称矩阵M，将其上三角部分的元素mi, j（1≤i≤j≤12）按行优先存人C语言的一维数组N 中，元素m6, 6 在N 中的下标是 A.50 B.51 C.55 D.66 上一题下一题 (4/40)单项选择题 第4题 设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若T 有k 个叶结点，则T 的结点总数是 A.2k-1 B.2k C.k2 D.2k-1 上一题下一题 (5/40)单项选择题 第5题
计算机应用基础（一） 题目1 正确 获得1分中的1分 标记题目 题干 在计算机领域中，"编码"的含义是______。 选择一项： a. 用来对汉字多个字的词组进行数值转换 b. 用来对英文单词进行数值转换 c. 用来对汉字单个字进行数值转换 d. 用来对非数值型数据进行数值转换 反馈 正确答案是：用来对非数值型数据进行数值转换 题目2 正确 获得1分中的1分 标记题目 题干 绘图仪是计算机的图形输出设备，分为两类，它们是______。选择一项： a. 平台式和滚筒式 b. 喷墨式和击打式
c. 平台式和立体式 d. 移纸式和卷纸式 反馈 正确答案是：平台式和滚筒式 题目3 正确 获得1分中的1分 标记题目 题干 CMOS、BIOS都安装在______。 选择一项： a. 系统总线 b. CPU c. 主板 d. 机箱 反馈 正确答案是：主板 题目4 正确 获得1分中的1分 标记题目 题干 计算机的内存容量可能不同，而计算容量的基本单位都是______。选择一项：
b. 字节 c. 字 d. 位域 反馈 正确答案是：字节 题目5 正确 获得1分中的1分 标记题目 题干 把计算机用于科学计算，它的最显著优势在于______。选择一项： a. 运算速度快和运算结果精密准确 b. 能进行逻辑判断 c. 高度自动化 d. 具有记忆能力 反馈 正确答案是：运算速度快和运算结果精密准确 题目6 正确 获得1分中的1分 标记题目
老师上课用的计算机辅助教学的软件是______。选择一项： a. 系统软件 b. 应用软件 c. 操作系统 d. 文字处理软件 反馈 正确答案是：应用软件 题目7 正确 获得1分中的1分 标记题目 题干 微型计算机的内存储器______。 选择一项： a. 按二进制位编址 b. 按字长编址 c. 按字节编址 d. 按十进制位编址 反馈 正确答案是：按字节编址 题目8
一、单选题 1. 第二代电子计算机的主要元件是______。 A.继电器 B.晶体管 C.电子管 D.集成电路 答案： B 2. 计算机的主要特点是具有运算速度快、精度高和______ A.用十进制数记数 B.自动编程 C.无须记忆 D.存储记忆 答案： D 3.______ 领域是计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一。 A.辅助设计 B.信息处理 C.人工智能 D.过程控制 答案： C 4. 在计算机领域，客观事物的属性表示为______。 A.数据 B.数值 C.模拟量 D.信息 答案： A 5. 既可以接收、处理和输出模拟量，也可以接收、处理和输出数字量的是______。 A.电子数字计算机 B.电子模拟计算机 C.数模混合计算机 D.通用计算机 答案： C 6. 微型计算机的性能主要由______决定。 A.显示器的分辨率 B.CPU的性能 C.存的大小 D.RAM的存取速度 答案： B 7. 用______来衡量计算机的性能，简称MHz。 A.字符长 B.CPU的时钟主频 C.打印机工作速度 D.存储器容量 答案： B
电大、各类远程网络教育统考大学英语B、计算机应用基础统考辅导 全套题库，精心整理并归类完毕，全中文翻译，视频教程讲解，零基础一次性通过，索取请加QQ：153499368 8. 具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种______。 A.只读存储器 B.只读大容量软盘 C.只读硬盘存储器 D.只读光盘存储器 答案： D 9. 下列叙述中错误的是______。 A.计算机要长期使用，不要长期闲置不用 C.计算机使用几小时后，应关机一会儿再用 D.在计算机附近应避免磁场干扰 答案： C 10. 对输入到计算机中的某种非数值型数据用二进制数来表示的转换规则被称为______。 A.编码 B.数制 C.校检 D.信息 答案： A 11. 在计算机部，数据加工、处理和传送的形式是______。 A.二进制码 B.八进制码 C.十进制码 D.十六进制码 答案： A 12. 计算机一次能处理数据的最大位数称为该机器的______。 A.字节 B.字长 C.处理速度 D.存储容量 答案： B 13. 计算机系统中的硬件系统包括主机和外设。下面关于主机正确的说法是______。 A.主机由 CPU﹑RAM及ROM组成 B.只要在主机箱的计算机硬件都是主机的组成部分 D.只要在主机箱的计算机硬件都不是外设 答案： A 14. 在微型计算机的各种设备中，既用于输入又可用于输出的设备是____。 A.磁盘驱动器
2018年自学考试《计算机应用基础》试题及答案 判断： 1、CPU能直接访问存储在内存中的数据，也能直接访问存储在外存中的数据。( 错) 2、所有计算机的字长都是固定不变的。( 错) 3、扇区是磁盘存储信息的最小单位。( 对) 4、温度是影响计算机正常工作的重要因素。( 对) 论述： 1、详述计算系统的主要技术指标，并举例说明它们的含义。 答：1、主频：主频即时钟频率，指CPU在单位时间发出的脉冲数。表示CPU的运行速度，是以赫兹为单位，如CPU主频3.0GHz：G是10的9次方。 3.0GHz就是3.0*109赫兹。 2、字长：字长是CPU能够直接处理的二进制数据位数，它直接关系到计算机的计算精度、功能和速度。字长越长处理能力就越强。常见的微机字长有8位、16位和32位等。 3、内存容量：内存储器中能存储信息的总字节数为内存容量; 一般以KB、MB为单位，如128MB、256MB等。 4、外存容量：指存储容量的大小，如硬盘40GB.1GB=1024MB 1MB=1024KB 1KB=1024B(字节) 5、存取周期：存储器连续启动两次读或写操作所需的最短时间。一般在几十到几百毫微秒(ns)。 6、运算速度：是一种综合性的性能指标。单位：MIPS (百万条指令/秒) 7、软件配置：包括操作系统、计算机语言、数据库语言、数据库管理系统、网络通信软件、汉字支持软件及其他各种应用软件。 1.1 计算机入门 1.1.1概念及诞生 1、冯·诺依曼的计算机模型主要是指计算机( D )。 (A)提供了人机交互的界面(B)具有输入输出的设备 (C)能进行算术逻辑运算(D)可运行预先存储的程序 2、计算机能够直接执行的计算机语言是( B )。 (A)汇编语言(B)机器语言(C)高级语言(D)自然语言 3、用汇编语言或高级语言编写的程序称为(B )。 (A)用户程序(B)源程序(C)系统程序(D)汇编程序 1.1.2计算机的发展 简答题： 1、现代计算机一般具有那几个重要特点? 答：1、以二进制为运算基础;2、采用“存储程序”工作方式;3、体积小;4、价格低;5、运算速度快;6、功能强等等。 现代计算机是一种按程序自动进行信息处理的通用工具，它的处理对象是信息，处理结果也是信息。因为人的大脑和五官也是信息采集，识别，转换，存储，处理的器官，所以也把计算机称为电脑。 主要特点 运算速度快 运算精度高
2019 年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项符合试题 要求。 1.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0；while(n>=(x+l) *(x+l)) x=x+l； A.O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T 转化为对应的二又树BT，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的 是 A.先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115 个结点，则n 的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL 树)T1中，删除某结点v 之后形成平衡二又树T2，再将w 插入T2形成 平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v 是T1的叶结点，则T1与T3可能不相同Ⅱ. 若v 不是T1的叶结点，则T1与T3一定不相同Ⅲ. 若v 不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE 网表示一项包含8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是 A. 3 和7 B. 12 和12 C. 12 和14 D. 15 和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个 数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中， 还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11 且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列87，40，30，6，11，22，98，20 依次插入到HT 后，HT 查找失败的平均查找长度是 A. 4 B. 5.25 C. 6 D. 6.29 9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP 算法进行模式匹配，到匹配成功时为止， 在匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排 序第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11.设外存上有120 个初始归并段，进行12 路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12.下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A.程序的功能都通过中央处理器执行指令实现 B.指令和数据都用二进制表示，形式上无差别 C.指令按地址访问，数据都在指令中直接给出 D.程序执行前，指令和数据需预先存放在存储器中
一、单选题 1.第一台电子计算机是1946年在美国研制成功的，该机的英文缩写名是______。 A.ENIAC B.EDVAC C.EDSAC D.MARK 答案：A 知识点：理论基础\计算机的基本概念\计算机的发展\计算机的诞生 2.计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的____。 A.高速运算 B.指令系统 C.可编程性 D.存储功能 答案：C 3.下列四项中，不属于多媒体所包括的媒体类型的是______。 A.X光 B.图像 C.音频 D.视频 答案：A 4.对于信息，______是错误的。 A.信息是可以共享的 B.信息是可以传播的 C.信息可以不依附于某种载体而存在 D.信息是可以处理的 答案：C 5.关于计算机的分类方法有多种，下列选项中不属于按计算机处理数据的方式进行分类的是______。 A.电子数字计算机 B.通用计算机 C.电子模拟计算机 D.数模混合计算机 答案：B 6.中央处理器（CPU）可直接读写的计算机存储部件是______。 A.内存 B.硬盘 C.软盘 D.外存 答案：A 7.字长16位的计算机，它表示____。 A.数以16位二进制数表示 B.数以十六进制来表示 C.可处理16个字符串 D.数以两个八进制表示 答案：A
电大、各类远程网络教育统考大学英语B、计算机应用基础统考辅导 全套题库，精心整理并归类完毕，全中文翻译，视频教程讲解，零基础一次性通过，索取请加QQ： 153499368 8.在对磁盘及其驱动器的叙述中有许多专用术语，而与其无关的是______。 A.密度 B.磁道 C.扇区 D.光标 答案：D 9.以微处理器为核心，配上存储器、输入输出接口电路及系统总线可以组成______。 A.CPU B.微型计算机系统 C.微型计算机 D.硬件系统 答案：C 10.在计算机存储单元中，一个ASCII码值占用的字节数为______。 1 B.2 C.4 D.8 答案：A 11.十进制数512转换成二进制数是______。 A.111011101B B.1111111111B C.100000000B D.1000000000B 答案：D 12.计算机一次能处理数据的最大位数称为该机器的______。 A.字节 B.字长 C.处理速度 D.存储容量 答案：B 13.计算机系统中的软件系统包括系统软件和应用软件。下面关于软件的正确说法是______。 A.软件就是没有固定形状的器件 B.软件是计算机系统中运行的数据以及相应的文档的集合 C.软件是指人力资源﹑人员素质等构成的系统 D.计算机系统中看不见﹑摸不着的都是软件 答案：B 14.个人计算机（PC）必备的外部设备是____。 A.键盘和鼠标 B.显示器和键盘
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要 求。 1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0； while(n>=(x+l)*(x+l)) x=x+l； A. O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成 平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE网表示一项包含8个活动的工程。活动d 的最早开始时间和最迟开始时间分别是 A. 3和7 B. 12和12 C. 12和14 D. 15和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个 数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中， 还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法 解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是 A. 4 B. 5.25 C. 6 D. 6.29 9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序 第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11. 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现 B. 指令和数据都用二进制表示，形式上无差别 C. 指令按地址访问，数据都在指令中直接给出 D. 程序执行前，指令和数据需预先存放在存储器中
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分
计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构
1、在Windows中，排列桌面项目图标的第一步操作是____。 （2 分） A．鼠标右击任务栏空白区 B．鼠标右击桌面空白区 C．鼠标单击桌面空白区 D．鼠标单击任务栏空白区 我的答案：C 得分：0分 2、下面，说法错误的是____。（2 分） A．计算机病毒程序可以通过链接到Word的宏命令上去执行 B．计算机病毒程序可以链接到数据库文件上去执行 C．木马程序可以通过打开一个图片文件去传播 D．计算机病毒程序可以链接到可执行文件上去执行 我的答案：B 得分：2分 3、在Windows资源管理器中，要把文件或文件夹图标设置成“大图标”方式显示，使用的菜单是____。 （2 分） A．“文件”菜单
B．“编辑”菜单 C．“查看”菜单 D．“工具”菜单 我的答案：C 得分：2分 4、在资源管理器中，选定多个非连续文件的操作为____。 （2 分） A．按住Shift键，单击每一个要选定的文件图标 B．按住Ctrl键，单击每一个要选定的文件图标 C．先选中第一个文件，按住Shift键，再单击最后一个要选定的文件图标D．先选中第一个文件，按住Ctrl键，再单击最后一个要选定的文件图标我的答案：D 得分：0分 5、在Word的编辑状态，执行编辑命令“粘贴”后____。 （2 分） A．将文档中被选择的内容复制到当前插入点处 B．将文档中被选择的内容移到剪贴板 C．将剪贴板中的内容移到当前插入点处 D．将剪贴板中的内容复制到当前插入点处
我的答案：D 得分：2分 6、资源管理器中的库是____。 （2 分） A．一个特殊的文件夹 B．一个特殊的文件 C．硬件的集合 D．用户快速访问一组文件或文件夹的快捷路径 我的答案：D 得分：2分 7、计算机病毒是____。（2 分） A．一种有破坏性的程序 B．使用计算机时容易感染的一种疾病 C．一种计算机硬件系统故障 D．计算机软件系统故障 我的答案：A 得分：2分 8、关于Windows窗口的概念，以下叙述正确的是____。（2 分）
2018年计算机学科专业基础综合考试大纲 I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。II 考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构 45分 计算机组成原理 45分 操作系统35分 计算机网络 25分 四、试卷题型结构 单项选择题 80分（40小题，每小题2分） 综合应用题 70分
IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构