计算机辅助制造2013年真题

河南省2013年普通高等学校对口招收中等职业学校毕业生考试计算机类专业课试题卷考生注意：所有答案都要写在答题卡上，写在试题卷上无效一、选择题（数据库技术-Access 2003 1-25；计算机网络技术26-50。

每小题2分，共100分。

每小题中只有一个选项是正确的，请将正确选项涂在答题卡上）1． C 是对数据库进行管理的软件。

A．数据B．数据库C．数据库管理系统D．数据库系统2．关系数据库中最基本的数据单位是AA．数据元素B．字段C．记录D．数据表3． C 不能启动Access 2003。

A．通过“开始”菜单→“所有程序”菜单B．通过桌面快捷方式C．通过Alt + F4组合键D．通过开始菜单中的Access 2003选项4．数据库对象是 DA．要处理的数据B．对数据的处理操作C．数据表D．数据库内的数据及对数据的处理操作5．建立数据表时，首先要建立A ，然后才能向表中输入数据。

A．表结构B．数据类型C．字段名D．字段属性6．关于主键的叙述，正确的是 BA．一个表中可能有多个主键B．主键可能是多个字段的组合C．主键的值可标识多条记录D．主键无法避免同一记录的重复录入7．Access 2003中， C 不是数据表字段的数据类型。

A．文本型B．数字型C．布尔型D．超链接型计算机类专业课试题卷第 1 页（共 5 页）8．在数据表视图中，可以 AA．插入和删除记录B．修改数据表的字段标题C．修改数据表的字段类型D．设置字段的各种属性9．在Access 2003中，“输入掩码向导”可以为 B 字段设置“输入掩码”。

A．备注型和日期／时间型B．文本型和日期／时间型C．文本型和是／否型D．自动编号型和货币型10．下列排序规则不正确的是 BA．数字按大小排序B．英文字母按26个字母顺序进行排序，大写字母大于所有小写字母C．中文按照汉语拼音字母的顺序排序D．数据类型为备注、超链接或OLE对象的字段不能排序11． D 不属于简单筛选。

南通市中等职业学校对口单招高三年级2012～2013学年度第一学期期末调研测试计算机应用专业综合理论试卷本试卷分第Ⅰ卷（客观题）和第Ⅱ卷（主观题）两部分。

第Ⅰ卷1至4页。

第Ⅱ卷5至15页。

两卷满分300分，考试时间共150分钟。

第Ⅰ卷（共90分）注意事项：1．每小题选出答案后，用铅笔把答题纸上的对应题目答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

如果答案不涂写在答题卡上，成绩无效。

2．判断题的答案在答题卡上只涂A和B，A为正确，B为不正确，涂其他选项无效。

一．单项选择题（本大题共30小题，每小题2分，共60分）1. 计算机最早的应用领域是_________________。

A. 科学计算B. 数据处理C. 过程控制D. CAI2．某汉字的国标码是5640H，则该汉字的区位码是__________。

A. 3620B. 5432C. F6E0HD. D6C0H3．下列数中最小数是。

A. （10010101）2B.（10010101）8421C. （95）16D. （255）104．下列属于运算器组成部件的是 __________。

A. IPB. IRC. IDD. PSW5.微机系统中地址总线的宽度对影响最大。

A. 存储器访问速度B. 可访问存储器的空间大小C. 存储器的字长D. 存储器的稳定性6. X＝+1011001B， Y＝+0100111B，则[X－Y]补的结果是__________。

A. +0110010B. 溢出C. 00110010D. 010010107．下列指令中，属于程序控制类指令的是__________。

A. NOPB. LOOPC. NULD. POP8．在三层次存储系统中不包括__________。

A. CacheB. 主存储器C. 寄存器D. 辅助存储器9．当系统正在处理某一中断时，若要防止同级中断的干扰，可采取下列_____手段。

A. 中断优先级B. 中断屏蔽C. 中断嵌套D. 中断响应10．下列设备通常不需要安装散热片或散热风扇的是。

颍上职教中心2012年计算机专业毕业考试试卷一、选择题：（每题1.5分，共45分）1．微机中1K字节表示的二进制位数是( )。

A、1000B、8x1000C、1024D、8x10242．计算机硬件能直接识别和执行的只有( )。

A、高级语言B、符号语言C、汇编语言D、机器语言3．用于保存计算机输入输出数据的材料及其制品称为( )。

A、输入输出媒体B、输入输出通道C、输入输出接口D、输入输出端口4．计算机中，一个浮点数由两部分组成，它们是( )。

A、阶码和尾数B、基数和尾数C、阶码和基数D、整数和小数5．下面是关于解释程序和编译程序的论述，其中正确的一条是( )。

A、编译程序和解释程序均能产生目标程序B、编译程序和解释程序均不能产生目标程序C、编译程序能产生目标程序而解释程序则不能D、编译程序不能产生目标程序而解释程序能6．硬盘工作时应特别注意避免( )。

A、噪声B、震动C、潮湿D、日光7．在Word中，打开文档的作用是( )。

A、将指定的文档从内存中读入，并显示出来B、为指定的文档打开一个空白窗口C、将指定的文档从外存中读入，并显示出来D、显示并打印指定文档的内容8．在Word主窗口的右上角、可以同时显示的按钮是( )。

A、最小化、还原和最大化B、还原、最大化和关闭C、最小化、还原和关闭D、还原和最大化9．在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击"表格"命令菜单中的"选定行"命令，再用鼠标单击"表格"命令菜单中的"选定列"命令，则表格中被选择的部分是( )。

A、插入点所在的行B、插入点所在的列C、一个单元格D、整个表格10．当前活动窗口是文档d1.Doc的窗口，单击该窗口的"最小化"按钮后( )。

A、不显示d1.doc文档内容，但d1.doc文档并未关闭B、该窗口和d1.doc文档都被关闭C、d1.doc文档未关闭，且继续显示其内容D、关闭了d1.doc文档但该窗口并未关闭11．如果想在Word主窗口中显示常用工具按钮，应当使用的菜单是( )。

山东省2013专升本计算机考试真题及参考答案山东省2013专升本计算机考试真题一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填涂在答题卡上。

错选、多选或未选均无分。

1.在计算机内部，所有信息都是以____________表示的。

码 B.机内码 C.十六进制 D.二进制 2.计算机的发展阶段通常是按计算机所采用的____________来划分的。

A.内存容量 B.物理器件 C.程序设计语言D.操作系统3.已知a=(111101)2，b=(3C)16，c=(64)10，则不等式____________成立。

A. a A.内存与外存之间速度不匹配问题与外存之间速度不匹配问题 C. CPU与内存之间速度不匹配问题 D. 主机与外设之间速度不匹配问题5. ___________设备既是输入设备又是输出设备。

A.键盘B.打印机C.硬盘D.鼠标 6.计算机指令中规定该指令执行功能的部分称为 ___________。

A.数据码 B. 操作码 C. 源地址码 D. 目标地址码7.启动在Windows XP后，出现在屏幕上的整个区域称为__________。

A.资源管理器 B.桌面 C. 文件管理器D. 程序管理器8. Windows XP“资源管理器”右窗格中，若选择多个非连续排列的文件，应按住___________的同时，再分别单击所要选择的非连续文件。

A. Alt B. Tab C. ShiftD. Ctrl9. Windows XP中设置、控制计算机硬件配置和修改桌面布局的应用程序是___________。

B. ExcelC.资源管理器D.控制面板 10. 在Windows XP中，不能对任务栏进行的操作是___________。

A.改变尺寸大小 B.移动位置 C.删除 D.隐藏11. Windows XP中，在搜索文件或文件夹时，若查找内容为“a?d.*.*”，则可能查找到的是 ___________。

一级MS Office笔试真题2013年03月一、选择题1、按电子计算机传统的分代方法，第一代至第四代计算机依次是______。

A．机械计算机，电子管计算机，晶体管计算机，集成电路计算机B．晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机C．电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机D．手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机2、随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是______。

A．从键盘上输入数据B．通过电源线C．所使用的光盘表面不清洁D．通过Internet的E-mail，附着在电子邮件的信息中3、十进制数60转换成无符号二进制整数是______。

A．0111100 B．0111010 C．0111000 D．01101104、无符号二进制整数110111转换成十进制数是______。

A．49 B．51 C．53 D．555、下面关于随机存取存储器(RAM)的叙述中，正确的是______。

A．RAM分静态RAM(SRAM)和动态RAM(DRAM)两大类B．SRAM的集成度比DRAM高C．DRAM的存取速度比SRAM快D．DRAM中存储的数据无须“刷新”6、下列叙述中，正确的是______。

A．字长为16位表示这台计算机最大能计算一个16位的十进制数B．字长为16位表示这台计算机的CPU一次能处理16位二进制数C．运算器只能进行算术运算D．SRAM的集成度高于DRAM7、在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是______。

A．数字、小写英文字母、大写英文字母B．小写英文字母、大写英文字母、数字C．数字、大写英文字母、小写英文字母D．大写英文字母、小写英文字母、数字8、下列英文缩写和中文名字的对照中，正确的是______。

A．CAD—计算机辅助设计 B．CAM—计算机辅助教育C．CIMS—计算机集成管理系统 D．CAI—计算机辅助制造9、调制解调器(Modem)的作用是______。

2013年山东省专升本计算机真题一、单项选择题（本大题共50小题，每小题1分，共50分）1.在计算机内部，所有信息都是以____________表示的。

A.ASCII码B.机内码C.十六进制D.二进制2.计算机的发展阶段通常是按计算机所采用的____________来划分的。

A.内存容量B.物理器件C.程序设计语言D.操作系统3.已知a=(111101)2，b=(3C)16，c=(64)10，则不等式____________成立。

A. a<b<cB. b<a<cC. b<c<aD. c<b<a4.配置高速缓冲存储器是为了解决___________。

A.内存与外存之间速度不匹配问题B.CPU与外存之间速度不匹配问题C. CPU与内存之间速度不匹配问题D. 主机与外设之间速度不匹配问题5. ___________设备既是输入设备又是输出设备。

A.键盘B.打印机C.硬盘D.鼠标6.计算机指令中规定该指令执行功能的部分称为___________。

A.数据码B. 操作码C. 源地址码D. 目标地址码7.启动在Windows XP后，出现在屏幕上的整个区域称为__________。

A.资源管理器B.桌面C. 文件管理器D. 程序管理器8. Windows XP“资源管理器”右窗格中，若选择多个非连续排列的文件，应按住___________的同时，再分别单击所要选择的非连续文件。

A. AltB. TabC. ShiftD. Ctrl9. Windows XP中设置、控制计算机硬件配置和修改桌面布局的应用程序是___________。

A.WordB. ExcelC.资源管理器D.控制面板10. 在Windows XP中，不能对任务栏进行的操作是___________。

A.改变尺寸大小B.移动位置C.删除D.隐藏11. Windows XP中，在搜索文件或文件夹时，若查找内容为“a?d.*x*”，则可能查找到的是___________。

2013年(春)考试试卷(偏软)(本试卷考试时间为150分钟)说明：1.本试卷题型分两类：选择题和填空题。

2.选择题使用答题卡答题。

每一个选择题有A、B、C.D四个可供选择的答案,请将其中一个正确答案按题序涂写在答题卡的相应题号中。

3.填空题使用答题纸答题。

请将答案填入答题纸上的相应题号中,不得转行。

4.请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。

一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡答题)I.计算机基础知识(14分)1.下列操作系统,目前在手机或平板电脑中最流行的是___1___ 。

A. VxWorksB.Windows CEC.AndroidD.Win 72.PCI Express( PCIe)被称为第3代计算机系统I/O总线3GIO,亦即通常所说的主板与扩展板 (卡)之间连接的系统总线,但使用面更宽,下列叙述错误的是___2___。

A.从PCI转换为PCIe只需修改物理层,不必修改软件B.PCIe与操作系统无关,PCIe兼容PCI,但PCIe与PCI不可共存于同一系统C.PCle可取代AGP,与显卡相连D.PCIe可连接"北桥"("主桥")和"南桥"("I/O桥")3.在下列不同进制的数中,其数值为43.75的是___3___ 。

A. A3.3HB.53.4QC.101011.011BD.2B.CH4.若有定点整数32位,含1位符号位,补码表示,则所能表示的绝对值最大的负数为 ___4___.A. -2B. -(2 -1)C. -2D. -(2 -1)5.十进制数71240用非压缩(非组合)BCD码及二进制数表示时,所需的内存字节数依次为___5___ 。

A.5、3B.5、2C.3、3D.3、26.某256色彩色显示器的分辨率为1024×768,则256KB、512KB、1MB、2MB共4种容量中,有___6___种不可能是相应显示卡的显存容量。

全国计算机技术与软件专业技术资格（水平）考试2013年上半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。

2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。

3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题● 2013 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A. 3 B. 4 C. 5 D. 6（89）A. 20 B. 21 C. 22 D. 23因为考试日期是“5 月 20 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。

●在Word的编辑状态下，若要防止在段落中间出现分页符，可以通过单击鼠标右键在弹出的菜单中选择（1）命令;在“段落”对话框中，选择“换行和分页”选项卡，然后再勾选（2）。

(1)A.段落(P) B.插入符号(S) C.项目符号(B) D.编号(N)(2)A. B.C. D.●某Excel工作表如下所示，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(3)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为（4）。

(3)A.34 B.36 C.39 D.54(4)A.79和99 B.69和93 C.64和60 D.79和93●(5)服务的主要作用是实现文件的上传和下载。

(5)A.Gopher B.FTP C.TelnetD.E-mail●与八进制数1706等值的十六进制数是（6）。

绝密★启用前试卷类型：B2013年湖北省高职统考计算机应用基础本试题卷共3页，三大题26小题。

全卷满分100分，考试用时60分钟。

★祝考试顺利★注意事项：1．答题前，考生务必将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。

用2B铅笔将答题卡上的试卷类型A（或B）后的方框涂黑。

2．选择题的作答：每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标题号涂黑。

如需改动，用橡皮擦干净后，再选涂其它答案标号。

答在试题卷、草稿纸上无效。

3．非选择题用0．5毫米墨色墨水签字笔将答案直接答在答题卡上对应的答题区域内。

4．考生必须保持答题卡的整洁。

考试结束后，请将本试题卷和答题卡一并上交。

一、单项选择题（本大题共20小题，每小题3分，共60分）在每小题给出的四个备选项中，只有一项是符合题目要求的，请将其选出。

未选、错选或多选均不得分。

1．下列属于计算机内存储器的是A．RAM B．CD-ROM C．U盘 D．硬盘2．在计算机中，存储容量1MB相当于A．1000×1000B B．1000×1000KB C．1024×1024B D．1024×1024KB3．在计算机硬件配置中“Pentium4”指的是A．CPU的型号 B．显示器的型号 C．内存的型号 D．硬盘的型号4．在计算机中，一个字节由8位A．二进制数组成 B．八进制数组成 C．十进制数组成 D．十六进制数组成5．十六进制数5AH对应的二进制数是A．1011110 B．1011010 C．1011011 D．11110106．下列设备中，属于图像输入设备的是A．打印机 B．刻录机 C．投影仪 D．扫描仪7．在Windows XP中，可用于文件夹命名的字符是A．斜线（/） B．冒号（：） C．双引号（“”） D．下划线（）8.下列带有通配符的文件名中，能表示文件名abc.txt的是A．？.txt B．*.txt C．？.* D．*.？9.在Windows XP中，关闭活动的应用程序窗口的快捷键是A．Ctrl+X B．Ctrl+A C．Alt +F4 D．Alt+Tab10.在Word 2003的文档中插入艺术字，可在“插入”菜单中选择的命令是A．符号 B．图片 C．文件 D．对象11.在Word 2003工具栏中，对操作进行撤销的按钮是A． B． C． D．12. 在Word 2003中，可用于设定文档页边距的命令是A．“文件”菜单中的“属性”命令 B．“文件”菜单中的“页面设置”命令C．“视图”菜单中的“页面”命令 D．“格式”菜单中的“中文版式”命令13.在Excel 2003工作表的单元格中输入汉字，默认的对齐方式是A．左对齐 B．右对齐 C．居中对齐 D．两端对齐14.在Excel 2003工作表中，某单元格区域的左上角单元格地址为C3，右下角单元格地址为F6，该区域的地址标示为A．C3：F6 B．C3，F6 C．C3$F6 D．C3；F615.在Excel 2003工作表中编辑公式时，应先输入符号A．$ B．* C．= D．%16.在PowerPoint 2003中，演示文稿的扩展名是A．.ppa B．.pot C．.pps D．.ppt17.在PowerPoint 2003中新建演示文稿，默认的幻灯片版式是A．标题和文本 B．标题幻灯片 C．只有标题 D．标题和两栏文本18.在PowerPoint 2003中，对幻灯片中的对象设置自定义动画，可使用的菜单是A．编辑 B．视图 C．工具 D．幻灯片放映19.IE浏览器中“收藏夹”的主要作用是收藏A．图片 B．邮件 C．网址 D．文档20.WWW（Word Wide Web）指的是A．信息检索服务系统 B．文件传输系统 C．电子邮件服务系统 D．远程登录系统二、简答题（本大题共4小题，每小题5分，共20分）21.简述CPU的主要性能指标。

河南省2013年普通高等学校对口招收中等职业学校毕业生考试计算机类基础课试题卷考生注意：所有答案都要写在答题卡上，写在试题卷上无效一、选择题（计算机组装与维修1-30；Visual Basic 6.0程序设计31-55。

每小题2分，共110分。

每小题中只有一个选项是正确的，请将正确选项涂在答题卡上）1．微型计算机是以为基础，配以内存储器及输入/输出设备和相应的辅助设备而构成的计算机。

A．存储器B．显示器C．微处理器D．键盘2．并行接口是针D型接口。

A．15 B．12C．25 D．183．一般用于数码相机、数码摄像机、测量仪器及移动硬盘等设备的接口是A．VGA B．RJ-45C．DIV D．Mini-USB4．接口支持外设的热插热拔。

A．SATA B．PS/2C．IEEE1394 D．SCSI5．理论的要点是：存储程序、串行执行和数据共享。

A．冯•诺依曼B．图灵C．艾肯D．布尔6．是计算机的输出设备。

A．键盘B．鼠标C．扫描仪D．打印机7．计算机中的主要功能是对数据进行各种运算。

A．运算器B．控制器C．输入设备D．输出设备8．中的信息是用特殊方法烧录进去的，其中的内容只能读不能改。

A．硬盘B．ROMC．软盘D．U盘计算机类基础课试题卷第 1 页（共8 页）9．决定了主板支持的CPU和内存的类型。

A．北桥芯片B．内存芯片C．内存颗粒D．南桥芯片10．SDRAM内存金手指为线。

A．240 B．184C．168 D．7211．32位CPU中的“32”指的是A．CPU的体积B．CPU的针脚数C．CPU的表面积D．CPU的位宽12．接口不是硬盘接口。

A．IDE B．SCSIC．HDMI D．SATA13．内存的时序参数TRas#表示A．行地址控制器延迟时间B．列地址至行地址的延迟时间C．列地址控制器预先充电时间D．列动态时间14．一个字节由位二进制信息组成。

A．2 B．4C．8 D．1615．的密封性最好。

考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。

中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。

若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。

下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。

各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（ ）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（ ）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（ ）。

绝密★启用前常州市2012-2013年对口单招第一次模拟考试计算机专业综合理论试卷说明：本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分，第Ⅰ卷4页，第Ⅱ卷10页。

两卷满分为300分，考试时间150分钟。

Ⅰ卷答案涂在答题卡上，Ⅱ卷答案写在试卷上。

第Ⅰ卷（共90分）注意事项：每小题选出答案后，用铅笔把答题卡上对应题目的答案标号涂黑，如需改动，请用橡皮擦干净后，再选择其答案标号，如果答案不涂写在答题卡上，成绩无效。

一、选择题（本大题共30小题，每小题2分，共计60分。

每小题只有一个正确答案。

）1．目前电子计算机的工作原理一般基于______。

A．精简指令集 B.复杂指令集 C.存储程序控制 D.算术逻辑运算2. 计算机辅助测试的英文缩写是______。

A. CADB. CATC. CAMD. CAI3. 如一个汉字内码用2个字节表示，则2KB的内存最多能存放_______个汉字。

A．256 B.1024 C. 2048 D.40964. 与二进制数110.01011等值的十六进制数为_______H.A. 6.58B. 6.51C. C.51D. C.B5．对于SRAM，容量为128KB的芯片需_________根地址线。

A．16 B．17 C．18 D．206. 指令中的操作码_______。

A．指出操作数的位置 B.用于说明操作数的性质C. 指出操作结果的存储地址D.用于说明指令的操作性质及功能7．执行效率最高的程序设计语言是_______。

A．机器语言 B.汇编语言 C.高级语言 D.C语言8. 以下关于总线的说法中,错误的是_______。

A．数据总线是双向的 B.控制总线用于传送控制信号C. 分时共享是总线的主要特征之一D.地址总线的宽度就是CPU的字长9．CPU与外设接口之间的数据传输方式中，硬件电路相对复杂的是__________ A．查询方式B．中断方式C．DMA方式D．无条件传送方式10.PS/2接口用于连接键盘和鼠标，一般情况下，鼠标和键盘的接口颜色分别是_______。

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。

河北省中等职业学校对口升学考试全真模拟冲刺卷计算机试题（一）一、单项选择题（本大题共50小题，每小题1分，共100分。

在每个小题所给出的四个选项中，只有一个符合题目要求，将正确答案写在题后的括号中，不选、多选、错选均不得分）1．在下面关于计算机硬件的说法中，不正确的是（）A．微型计算机的性能主要取决于硬件中的微处理器B．微型计算机外部设备可分为存储器和输入输出设备两大部分C．关闭计算机电源后，内存条中的数据就消失了D．U盘和硬盘上的数据不可以由CPU直接存取2．计算机中采用二进制的原因有许多，其中最主要的原因是（）A.运算规则简单B.可以节约元器件C.可用两种物理状态明确表示D.可以加快运算速度3．关于计算机病毒下列正确的是（）A.良性病毒没有危害性B.计算机安装杀毒软件越多越能防范病毒的入侵C.常见的杀毒软件有瑞星、诺顿、KILL等D.计算机病毒是一般的指令集4．下列不正确的是（）A.CAT计算机辅助教学B.CAD计算机辅助设计C.CAE计算机辅助工程D.CAM计算机辅助制造5．冯·诺依曼是（）A.世界上第一台计算机的研制者B.世界上最著名的Microsoft软件开发者C.世界上首次提出存储程序计算机体系结构D.世界上第一块微处理器的发明者6．下列关于存储器不正确的是（）A．外存与主存相比前者速度慢 B．高速缓冲存储器与内存比前者速度快C．外存与主存相比外存存储量小 D．高速缓冲存储器与内存比后者存储容量大7．下列数中，数值最小的是（）A．1111011B B．75H C．126 D．（76）88．设内存容量为2GB，则其存储容量为（）A.2*1024*1024bitsB.2*1024*1024MBC.2*1024*1024BD.2*1024*1024KB9．在Windows XP回收站中没有来自下列（）中的文件A．我的文档 B．系统的桌面上 C．光盘 D．“开始”菜单10．在Windows XP的资源管理器窗口的\查看\菜单中，提供了（）种文件夹及文件显示排列的方式A.3B.4C.5D.611．下列不能出现在windows2000资源管理器的地址栏中的是（）A．E：\USE/USE1 B． C．A： D．C：\12\3412．在Word2003的编辑状态下，打开文档ABC,修改后另存为ABD,则文档ABC（）A．被文档ABD覆盖 B．被修改未关闭 C．被修改并关闭 D．未修改被关闭13．在Word2003中要复制字符格式而不复制字符，需用（）按钮A.格式选定B.格式刷C.格式工具栏D. 复制14．在Word2003中，在一个四行四列的表格中编辑正文时，当在表格的第三行最右一列键入〔TAB〕,插入点将（）A.移动到表格的二行四列处B.移动到表格的三行三列处C.移动到表格的四行四列处D.移动到表格的四行一列处15．Excel2003中，下列不正确的是（）A．＝AVERAGE(4,2,6) B．=Count(1，”2”，d1：d2，)C．=COUNTIF(E1：E10，“>5”) D．=if(a5>a4,及格，不及格)16．Excel2003中，A1中有数字“5”，选中单元格A1，将鼠标移到单元格A1的边框处，鼠标变成箭头状，此时按住CTRL和鼠标左键拖动至单元格A8，该操作的结果是（）A．A1中有数字“5“，A8中也有数字”5” B． A1中无内容，A8中有数字“5”C．从A1到A8之间的连续单元格填充“5” D．A1中有数字“5”，A8中有数字“12”17．Excel2003中下列正确的是（）A．使用AVERGE函数时，0和空值都计算在内。