2014年上海市高等学校计算机等级考试试卷 一级（2012版考纲B卷） 所有的样张都在"C:\样张"文件夹中，考试系统中【样张】按钮可直接打开此文件夹。 （一）Windows操作（共6分） 1．在C:\KS文件夹下创建两个文件夹：FLA、FLB，在FLA文件夹下创建FLC子文件夹。在C:\KS文件夹下创建一个文本文件，文件名为FLD.txt，内容为"同心共筑中国梦"。 2．在C:\KS 文件夹下建立一个名为CONT的快捷方式，该快捷方式指向Windows系统文件夹中的应用程序mmc.exe，并设置运行方式为最大化。 （二）Office操作（共20分） 1．启动Word，打开C:\素材\word.docx文件，按下列要求操作，将结果以原文件名另存在C:\KS文件夹。 （1）将文档中所有段落段前、段后间距设为0.5行；将文档中所有"世界"设置格式：紫色、加粗、加着重号。 （2）将文档标题设置为"渐变填充-蓝色，强调文字颜色1"的艺术字效果，并添加"水滴"纹理填充效果。为各段落插入项目符号（ ，此符号在Wingdings中）。 （3）将文末最后五行文字以逗号为分隔符转换为表格，按照样张合并部分单元格，并将表格第一行单元格的底纹设置为标准色深红，表格中文字均水平居中。 2．启动Excel，打开C:\素材\excel.xlsx文件，以样张为准，对Sheet1中的表格按以下要求操作，将结果以原文件名另存在C:\KS文件夹。 （1）将A-C列的列宽设置为9。将第一行文字设置为自动换行。删除E和F列中所有数据。利用自动筛选选择1月份的所有数据。 （2）在D6单元格中求1月份的平均观察温度，并为D6单元格插入内容为"平均观察温度"的批注。参照样张在E56:K71区域中绘制三维饼图，并添加居中的数据标签。 （三）网页设计（共20分） 利用C:\KS\wy文件夹下的素材（图片素材在wy\images文件夹下，动画素材在wy\flash 文件夹下），按以下要求制作或编辑网页，结果保存在原文件夹下。 1．打开主页index.html，设置网页标题为"台湾小吃"；设置表格属性如下：居中对齐，宽度600像素，边框、单元格填充和单元格间距都设置为0。 2．在表格的第1行内输入文字"台湾小吃简介"，设置文字格式（CSS目标规则名为.A02）：字体为隶书，字号为36，居中对齐。 3．在表格的第2行第2列单元格中插入表单，表单中插入一个文本域（文本字段），标签为"昵称："，字符宽度为20，最多字符数为10。 4．在表格的第2行第2列单元格的表单中插入两个单选按钮，标签分别为"喜欢小吃"和"不喜欢小吃"，单选按钮的名称均为bg，插入一个按钮，按钮上文字为"上传"。 5．合并表格第3行第1、2、3列单元格，输入文字"欢迎到台湾旅游！"，文字格式（CSS
2015年计算机一级MSOffice上机考试选择题练习及答案（一） 一级 MS Office 上机考试选择题精选题（一） 1、世界上第一台电子计算机诞生于（）年。B A）1939 B）1946 C）1952 D）1958 2、冯?诺依曼研制成功的存储程序计算机名叫（）。A A）ENIAC B）EVIAC C）EDSAC D）MARK-2 3、1949年，世界上第一台（）计算机投入运行。C A）存储程序 B）微型 C）人工智能 D）巨型 4、计算机的发展趋势是（）、微型化、网络化和智能化。D A）大型化 B）小型化 C）精巧化 D）巨型 5、新一代计算机是指（）。B A）奔腾4系列 B）人工智能计算机 C）工作站 D）多媒体计算机 6、计算机从其诞生至今已经经历了四个时代，这种对计算机划时代的原则是根据（）。A A）计算机所采用的电子器件（即逻辑元件）
B）计算机的运算速度 C）程序设计语言 D）计算机的存储量 7、计算机采用的逻辑元件的发展顺序是（）。B A）晶体管、电子管、集成电路、大规模集成电路 B）电子管、晶体管、集成电路、大规模集成电路 C）晶体管、电子管、集成电路、芯片 D）电子管、晶体管、集成电路、芯片 8、下列不属于第二代计算机特点的一项是（）。A A）采用电子管作为逻辑元件 B）主存储器主要采用磁芯，辅助存储器主要采用磁盘和磁带 C）运算速度从每秒几万次提高到几十次，主存储器容量扩展到几十万字节 D）出现操作系统，开始使用汇编语言和高级语言 9、在计算机时代的划分中，采用集成电路作为主要逻辑元件的计算机属于（）。C A）第一代 B）第二代 C）第三代 D）第四代 10、使用晶体管作为主要逻辑元件的计算机是（）。B A）第一代 B）第二代 C）第三代 D）第四代 11、用电子管作为电子器件制成的计算机属于（）。A A）第一代 B）第二代 C）第三代 D）第四代 12、以大规模、超大规模集成电路为主要逻辑元件的计算机属于（）。D A）第一代计算机 B）第二代计算机 C）第三代计算机
2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) {return (n<=0) ? 0 : s(n-1) +n;} void main() {cout<< s(1);} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0)B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13B．14C．15D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
2015年计算机一级考试试题及答案 一、单项选择题（每小题2分，共40分） 1. 计算机网络最突出的优点是( D )。 A、存储容量大 B、资源共享 C、运算速度快 D、运算精度高 2.在TCP/IP参考模型中，（ B）是TCP/IP参考模型中的最低层，负责网络层与硬件设备间的联系。 A、数据链路层 B、网络接口层 C、表示层 D、应用层 3.为网络提供共享资源并对这些资源进行管理的计算机称为( B )。 A、网卡 B、服务器 C、工作站 D、网桥 4.（ C ）是专门为增强计算机网络安全性而创建的一种技术手段，它使得网络更加稳定和安全。 A、以太网技术 B、杀毒软件 C、防火墙技术 D、隔离 5.在IEEE 802标准中，哪种代表的是无线局域网？（ B ） A、IEEE 802.10 B、IEEE 802.11 C、IEEE 802.12 D、IEEE 802.13 6.下面关于顶级域名的描述中，哪一个是错误的？（ C） A、net代表网络支持中心 B、org代表各种非营利性组织 C、int代表网络中心 D、mil代表军事部门 7. Internet中采用了层次结构的（ A ）来协助管理IP地址。 A、 DNS B、 DHCP C、 WEB D、 FTTP 8.因特网主机（服务器或客户机）的域名采用多层分级结构，各级域名也按由低到高的顺序从左向右排列，其基本结构为( C )。 A、子域名?国家代码?域类型 B、国家代码?子域名?域类型 C、子域名?域类型?国家代码 D、子域名?国家代码?域类型 9.（ C ）是一种在普通电话线上进行高速传输数据的技术，它使用了电话线中一直没有被使用过的频率，所以可以突破调制解调器速度的极限。 A、以太网技术 B、分布式技术 C、 ADSL技术 D、交换式技术 10.系统对WWW网页存储的默认格式是( C )。 A、 PPT B、 TXT C、 HTML D、 DOC 11. IP地址190.168.12.120属于哪一类IP地址？（ B ） A、A类 B、B类 C、C类 D、D类 12. WWW即World Wide Web我们经常称它为( B )。 A、因特网 B、万维网 C、综合服务数据网 D、电子数据交换 13.计算机通信协议中的TCP称为 ( A ) 。 A、传输控制协议 B、网间互联协议 C、邮件通信协议 D、网络操作系统协议 14.互联网上的服务基于一种协议，WWW服务基于( C )协议。 A、 POP3 B、 SMTP C、 HTTP D、 TELNET 15.无线局域网最主要的一个缺点是（ B ）。 A、速率较慢 B、结构复杂 C、成本高 D、安全问题 16. Telnet功能是( B )。 A、软件下载 B、远程登录 C、 WWW浏览 D、新闻广播
计算机原理与设计 实验报告 实验三多周期MIPS CPU的控制部件用有限状态机实现多周期CPU的控制部 件
一．实验目的 1、了解MIPS—CPU控制器的功能和工作原理； 2、掌握用有限状态机技术实现多周期控制器的方法； 3、熟练掌握用Verilog HDL语言设计多周期控制器的方法； 4、熟练掌握对多周期控制器的仿真实验验证和硬件测试两种调试方法； 5、掌握向MIPS-CPU顶层数据通路中增加控制单元的方法，并通过仿真验证和硬件测试两种方法对电路进行故障定位的调试技术。 二．实验内容 （1）MIPS—CPU控制器的有限状态机设计，根据MIPS—CPU 各种类型指令执行要求和有限状态机的设计原理，将多周期控制器的指令执行划分为多个状态，确定每一种指令的有限状态机，最后归纳为完整的多周期控制器有限状态机。通过Verilog HDL语言实现多周期控制器有限状态机。 （2）根据MIPS—CPU控制器的接口要求，在有限状态机的
基础上，用Verilog HDL实现完整的MIPS—CPU控制器的设计，并根据仿真波形，验证设计的正确性，并对出现的故障进行定位，修改程序，重新编译； （3）设计控制器的硬件下载测试方案。将编译通过的电路下载到实验台中。根据硬件调试结果验证设计的正确性，并对出现的故障进行定位，修改程序重新编译；最终完成控制器的硬件电路设计； （4）在MIPS—CPU指令系统的数据通路基础上，增加控制单元电路，并进行编译，仿真波形和调试。根据仿真波形，验证设计的正确性，并对出现的故障进行定位，修改程序，重新编译； （5）对增加了控制单元的顶层数据通路设计硬件下载测试方案。将编译通过的电路下载到实验台中。根据硬件调试结果验证设计的正确性，并对出现的故障进行定位，修改程序，重新编译；最终完成增加了控制单元的顶层数据通路设计。三．实验原理与步骤 1.把指令执行分成多个阶段，每个阶段在一个时钟周期内完成 （1）.时钟周期以最复杂阶段所花时间为准 （2）.尽量分成大致相等的若干阶段 （3）.每个阶段内最多只能完成：1次访存或1次寄存器堆读/写或1次ALU
2015年职称计算机考试题库破解版 【职考宝典】职称计算机考试模拟题库，请到[职考宝典官网]免费下载。 例8-1 设置放映类型为观众自行浏览（窗口），循环放映6到10张幻灯片，使用1024*768分辨率。 解析：本题主要考核“设置幻灯片放映方式”这个考点。 步骤1：单击【幻灯片放映】菜单，单击【设置幻灯片放映】按钮，如图8-1所示。 图8-1【设置放映方式】对话框 步骤2：选中【观众自行浏览（窗口）】单选框，选中【从】设置为“6”到“10”，单击【幻灯片放映分辨率】下拉框【1024*768】，单击【确定】按钮，如图8-2所示。 图8-2【设置放映方式】对话框 例8-2 请将当前演示文稿第2到4张幻灯片设置自定义放映，放映名称为“自定义放映2”。 解析：本题主要考核“定义自定义放映”这个考点。 步骤1：单击【自定义幻灯片放映】→【自定义放映】按钮，如图【8-3】所示。 职称计算机考试模块免费下载地址：https://www.doczj.com/doc/c117067886.html,
图8-3【自定义放映】对话框 步骤2：单击【新建】按钮，按
1.一个字长为5位的无符号二进制数能表示的十进制数值范围是（）。 A.1～32 B.0～31 C.1～31 D.0～32 2.下列软件中，属于应用软件的是（）。 A.Windows7 B.UNIX C.Linux D.WPS Office 2010 3. 字符比较大小实际是比较它们的ASCII码值，正确的比较是（）。 A.…A?比…B?大 B.…H?比…h?小 C.…F?比…D?小 D.…9?比…D?大 4. 下列各组软件中，全部属于应用软件的一组是（）。 A.Windows7，WPS Office 2010，Word2010 B.UNIX，VisualfoxPro，AutoCAD C.MS—DOS，用友财务软件，学籍管理系统 D.Word2010，Excel2010，金山词霸 5. 十进制数90转换成无符号二进制数是（）。 A.1011010 B.1101010 C.1011110 D.1011100 6. 一个汉字的内码长度为2字节，其每个字节的最高二进制位的值分别为（）。 A.0，0 B.1，1 C.1，0 D.0，1 7. 5位二进制无符号数最大能表示的十进制整数是（）。 A.64 B.63 C.32 D.31 8. 下列软件中，不是操作系统的是（）。 A.Linux B.UNIX C.MS—DOS D.MS—Office 9. 在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是（）。 A.十进制码 B.二进制码 C.八进制码 D.十六进制码 10.微型计算机的硬件系统中最核心的部件是（）。 A.内存储器 B.输入/输出设备 C.CPU D.硬盘 11.计算机网络分为局域网、城域网和广域网，下列属于局域网的是（）。 A.ChinaDDN网 B.Novell网 C.Chinanet网 D.Internet 12. 下列关于计算机病毒的叙述中，正确的是（）。 A.计算机病毒的特点之一是具有免疫性 B.计算机病毒是一种有逻辑错误的小程序 C.反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能 D.感染过计算机病毒的计算机具有对该病毒的免疫性 13. 下列各组软件中，全部属于应用软件的是（）。 A.程序语言处理程序、操作系统、数据库管理系统 B.文字处理程序、编辑程序、UNIX操作系统 C.财务处理软件、金融软件、wPSOffice2010 D.Word2010、Photoshop、Windows7 14. 正确的lP地址是（）。 A.202．112．111．1 B.202．2．2．2．2 C.202．202．1 D.202．257．14．13 15. 办公室自动化(OA．是计算机的一项应用，按计算机应用的分类，它属于（）。 A.科学计算 B.辅助设计 C.实时控制 D.信息处理 16. USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是（）。 A.150KB/s B.12MB/s C.480MB/s D.48MB/s 17. 下列设备中，可以作为微机输入设备的是（）。 A.打印机 B.显示器 C.鼠标器 D.绘图仪
寄存器组的设计与实现 第______ _________组 成员___ ____ ____ 实验日期___ _____ _____ 实验报告完成日期___________ 1、实验目的 １、学习掌握Ｑｕａｒｔｕｓ软件的基本操作； ２、理解寄存器组的工作原理和过程； ３、设计出寄存机组并对设计的正确性进行验证； 二、实验内容
１、设计出功能完善的寄存器组，并对设计的正确性进行验证。要求如下： （１）用图形方式设计出寄存器组的电路原理图 （２）测试波形时用时序仿真实现，先将不同的数据连续写入 ４个寄存器后，再分别读出 （３）将设计文档封装成器件符号。 （４）数据的宽度最好是１６位 ２、能移位的暂存器实验，具体要求如下： （１）用图形方式设计出能移位的暂存器电路原理图，分别实 现左移、逻辑右移和算术右移。 （２）测试波形时要用时序仿真实现，测试数据不要全为０也 不要全为１，算术右移的测试数据要求为负数（即符号位为 １） （３）将设计文档封装成器件符号。 （4）数据的宽度最好是１６位 三、能完善的寄存器组设计思想 1、对于寄存器组设计思路 利用具有三态功能的寄存器堆７４６７０芯片进行设计，根据实验要求，需要设计１６位的存储器组，则需要７４６７０芯片４片，在寄存器组工作时，同时对４片７４６７０芯片进行读写操作控制，封装后即可作为包含有４个寄存器的１６位寄存器组在主机系统中调用。 2、对７４６７０器件的学习 ７４６７０（三态输出４×４寄存器堆）提供４个４位的寄存器，在功能上可对４个寄存器去分别进行写操作和读操作。在寄存器进行写操作时，通过ＷＢ、ＷＡ两个寄存器选择端的组合和００、０１、１０、１１、来选择寄存器，公国ＧＷＮ写操作端控制进行三态控制，在ＧＷＮ为低电平时将数据写入端数据Ｄ４Ｄ３Ｄ２Ｄ１写入该寄存器；在寄存
一、选择题(每小题1分，共20分) (1)天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用? A)科学计算 B)信息处理 C)过程控制 D)人工智能 (2)已知某汉字的区位码是3222，则其国标码是 A)4252D B)．5242H C)4036H D)5524H (3)二进制数l01001转换成十进制整数等于 A)41 B)43 C)45 D)39 (4)计算机软件系统包括 A)程序、数据和相应的文档 B)系统软件和应用软件 c)数据库管理系统和数据库 D)编译系统和办公软件(5)若已知一汉字的国标码是5E38H，则其内码是 A)DEB8 B)DE38 C)5EB8 D)7E58(6)汇编语言是一种 A)依赖于计算机的低级程序设计语言 B)计算机能直接执行的程序设计语言 C)独立于计算机的高级程序设计语言 D)面向问题的程序设计语言 (7)用于汉字信息处理系统之间或者与通信系统之间进行信息交换的汉字代码是 A)国标码 B)存储码 C)机外码 D)字形码 (8)构成CPU的主要部件是 A)内存和控制器 B)内存、控制器和运算器 C)高速缓存和运算器 D)控制器和运算器 (9)用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过 A)汇编 B)编辑 C)解释 D)编译和连接
(10)下列各组软件中，全部属于应用软件的是 A)程序语言处理程序、操作系统、数据库管理系统 B)文字处理程序、编辑程序、UNIX操作系统 C)财务处理软件、金融软件、WPS Office 2003 D)Word 2000、Photoshop、Windows 98 (11)RAM的特点是 A)海量存储器 B)存储在其中的信息可以永久保存。 C)一旦断电，存储在其上的信息将全部消失，且无法恢复 D)只是用来存储数据的 (12)将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是 A)编译和解释 B)编译和汇编 C)编译和连接 D)解释和汇编 (13)下面关于显示器的叙述中，正确的一项是 A)显示器是输入设备 B)显示器是输入／输出设备 C)显示器是输出设备 D)显示器是存储设备 (14)下面关于多媒体系统的描述中，不正确的是 A)多媒体系统一般是一种多任务系统 B)多媒体系统是对文字、图像、声音、活动图像及其资源进行管理的系统c)多媒体系统只能在微型计算机上运行 D)数字压缩是多媒体处理的关键技术 (15)计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了 A)二进制 B)高速电子元件 c)程序设计语言 D)存储程序控制 (16)一个汉字的机内码与国标码之间的差别是 A)前者各字节的最高位二进制值各为1，而后者为0 B)前者各字节的最高位二进制值各为0，而后者为1 C)前者各字节的最高位二进制值各为1、0，而后者为0、l D)前者各字节的最高位二进制值各为0、1，而后者为1、0 (17)二进制数l l00100转换成十进制整数等于 A)96 B)100 C)104 D)112 (18)写邮件时，除了发件人地址之外，另一项必须要填写的是 A)信件内容 B)收件人地址
杭州电子科技大学计算机学院 实验报告 实验项目： 课程名称：计算机组成原理与系统结构设计 姓名： 学号： 同组姓名： 学号 : 实 验 位 置 （ 机 号 ） ： 实验日期： 指 导 教 师： 实验 内容 （算 法、 程 序、 步骤 和 方 法） 一、 实验目的 （1 ）学会使用Verilog HDL 进行时序电路的设计方法。 （2）掌握灵活应用Verilog HDL 进行各种描述与建模的技巧和方法。 （3 ）学习寄存器堆的数据传送与读 /写工作原理，掌握寄存器堆得设计方法。 二、 实验仪器 ISE 工具软件 三、 步骤、方法 （1） 启动Xilinx ISE 软件，选择File->New Project,输入工程名shiyan2,默认选择后，点 击Next 按钮，确认工程信息后点击 Finish 按钮，创建一个完整的工程。 （2） 在工程管理区的任意位置右击，选择 New Source 命令。弹出 New Source Wizard 对 话框， 选择Verilog Module,并输入Verilog 文件名，点击Next 按钮进入下一步， 点击Finish 完成创建。 （3） 编辑程序源代码，然后编译，综合；选择 Synthesize--XST 项中的Check Syntax 右击 选择 Run 命令，并查看RTL 视图；如果编译出错，则需要修改程序代码，直至正确。 （4） 在工程管理区将 View 类型设置成 Simulation ，在任意位置右击，选择 New Source 命 令，选择Verilog Test Fixture 选项。点击Next ，点击Finish ，完成。编写激励代码，观察仿 真波形，如果验证逻辑有误，则修改代码，重新编译，仿真，直至正确。 （5） 由于实验四并未链接实验板，所以后面的链接实验板的步骤此处没有。
2016年上海市高等学校计算机等级考试试卷一级（2015版考纲） 模拟卷 单选题 1、计算机的发展经历了__________、晶体管时代、集成电路时代和大规模集成电路时代。C A、网络时代 B、数据处理时代 C、电子管时代 D、过程控制时代 2、信息安全的四大隐患是：计算机犯罪、计算机病毒、______和计算机设备的物理性破坏。C A、自然灾害 B、网络盗窃 C、误操作 D、软件盗版 3、在CPU中配置高速缓冲存储器（Cache）是为了解决__________。C A、内存与辅助存储器之间速度不匹配的问题 B、CPU与辅助存储器之间速度不匹配的问题 C、CPU与内存之间速度不匹配的问题 D、主机与外设之间速度不匹配的问题 4、二进制数中右起第12位的1相当于__________。C A、2的12次方 B、12的2次方 C、2的11次方 D、12的1次方 5、一般不使用__________进行无线传输。C A、微波 B、红外线 C、伽玛射线 D、无线电波
6、__________不属于Windows 7自带的11种实用桌面小工具。C A、日历 B、时钟 C、记事本 D、货币 7、在Windows 7资源管理器中，可以直接进行预览的文件格式是__________。D A、psd B、fla C、rar D、jpg 8、在Windows 7中，______集中了系统的设置功能，例如“添加”和“删除”硬件和软件等。A A、控制面板 B、桌面 C、任务栏 D、桌面小工具 9、在Windows 7中设置输入法应该在__________中进行。C A、桌面上直接设置 B、开始菜单上直接设置 C、控制面板的“区域和语言” D、桌面上右击，选择快捷菜单中的相应命令 10、在Word 2010中插入__________,需要选择“插入”选项卡文本组中的“对象”按钮。D A、图片和音频 B、剪贴画和视频 C、图片和文本框 D、音频和视频 11、在Excel 2010中，迷你图是创建在__________中的微型图表。B A、工作簿 B、单元格 C、工作表 D、矩形区域 12、在PowerPoint 2010中，主题即设计模板，不包括__________。D A、字体样式 B、颜色搭配 C、布局 D、切换效果
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 【参考答案】D 【考查知识点】栈的基本概念和函数调用的原理。 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 【参考答案】C 【考查知识点】二叉树的基本概念。 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 【参考答案】C 【考查知识点】哈夫曼树的原理。 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树
【考查知识点】树的中序遍历和A VL树的基本概念。 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
实验四 译码器的设计及延迟估算 1、 设计译码器并估算延迟 设计一个用于16bit 寄存器堆的译码器，每一个寄存器有32bit 的宽度，每个bit 的寄存器单元形成的负载可以等效为3个单位化的晶体管(后面提到负载都为单位化后的负载)。 译码器的结构可参考典型的4-16译码器 译码器和寄存器堆的连接情况(Output 输出为1的一行寄存器被选中) ① 假定4个寄存器地址位的正反8个输入信号，每个信号的输入负载可以等效为10。确定 译码器的级数，并计算相关逻辑努力，以此来确定每一级中晶体管的尺寸（相当于多少个单位化的晶体管）及整个译码电路的延迟(以单位反相器的延迟的本征延迟Tp0为单位)。 解： 96332,10int =?==ext g C C C ,9.696/10F ==? 假定每一级的逻辑努力：G=1，又因为分支努力(每个信号连接8个与非门)： 81*8*1B ==， 路径努力8.7686.91=??==GFB H 所以，使用最优锥形系数就可得到最佳的电路级数39.36.3ln 8.76ln 6.3ln ln ===H N ,故N 取3级。 因为逻辑努力：2121G =??=，路径努力：6.15386.92=??==GFB H 则使得路径延时最小的门努力 36.5)6.153(3/1===N H h 。 所以： . 36.5136.5,68.2236.5, 36.5136.5132211=========g h f g h f g h f
故第一级晶体管尺寸为7.68 1036.5=?； 第二级尺寸为956.1768.27.6=?； 第三级尺寸为96244.9636.5956.17≈=?。 故延迟为：0008.22)36.5136.5436.51(p p p t t t =+++++= ② 如果在四个寄存器地址输入的时候，只有正信号，反信号必须从正信号来获得。每个正信号的输入的等效负载为20,使用与①中同样的译码结构，在这种条件下确定晶体管的大小并评估延迟(以单位反相器的延迟的本征延迟Tp0为单位)。 解：因为输入时通过两级反相器，使这两个反相器分摊原来单个反相器的等效扇出，将两级反相器等效为一级，故其逻辑努力32.236.5h ==, 故36.5,68.2,32.2,32.24321====f f f f 所以： 第一级尺寸为：()9.2832.210=?； 第二级尺寸为：728.632.29.2=?； 第三级尺寸为：03.1868.2728.6=?； 第四级尺寸为：65.9636.503.18=? 正信号通路的延迟为：()0036.2236.5136.5436.5132.2132.2p p p t t t =++++++++= 反信号通路情况与上问相同，延迟为0008.22)36.5136.5436.51(p p p t t t =+++++= 2、 根据单位反相器(NMOS:W=0.5u L=0.5u PMOS:W=1.8u L=0.5u)，设计出实 际电路，并仿真1题中第一问的路径延迟。 设计出实际电路如下：
2015计算机一级考试《MSOffice》常考知识点(1) 计算机的发展、类型及其应用领域 1. 计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2. 第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” 3. 冯·诺依曼思想的核心要点是： 1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。 2)计算机中应采用二进制形式表示数据和指令。 3)采用“存储程序”和“程序控制”的工作方式。 4. 计算机的发展过程 阶段年份物理器件软件特征应用范围 第一代1946-1959电子管机器语言、汇编语言科学计算 第二代1959-1964晶体管高级语言科学计算、数据处理、工业控制 第三代1964-1970小规模集成电路操作系统科学计算、数据处理、工业控制、文字处理、图形处理 第四代1970-至今大规模集成电路数据库网络等各个领域 5. 主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力 6. 计算机的主要应用 科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测 数据/信息处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理
计算机控制 计算机辅助系统：例如：用CAI演示化学反应 人工智能：例如：代替人类到危险的环境中去工作 办公自动化系统中的应用：例如：Internet发email CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD:计算机辅助设计 CAT:计算机辅助翻译 CAM:计算机辅助制造 CAE:计算机辅助工程 7. 计算机的分类： 1)、根据规模大小分类：巨型机、大型通用机、微型机、工作站、服务器 2)、根据用途分类：通用计算机、专用计算机 3)、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机 8. 计算机科学研究与应用 人工智能：研究如何让计算机来完成过去只有人才能做的智能的工作。 网格计算：专门针对复杂科学计算的新型计算模式。 中间件技术：是介于应用软件和操作系统之间的系统软件。 云计算：是分布式计算、网格计算、并行计算、网络存储及虚拟化计算机和网络技术发展融合的产物，或者说是它们的商业实现。
计算机基础试题卷 一、判断题（本大题共20小题，每小题1分，共20分。下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑） 1．现代计算机采用的是·诺依曼提出的“存储程序控制”思想，科学家们正在研究的生物计算机采用非·诺依曼结构。 2．通信系统的基本任务是传递信息，至少需由信源、信宿和信息三个要素组成。3．CPU、存储、总线等构成了计算机的“主机”，外存储器、输入／输出设备通常称为计算机的“外设”。 4．若某处理器具有64GB的寻址能力，则该处理器的地址线有64根。 5．高速缓存(cache)可以看作是主存的延伸，与主存统一编址，接受CPU的访问，其存取速度远高于主存。 6．高基硬盘(SSD)是一种基于半导体存储器芯片的外存储设备，可用来替代笔记本电脑中的传统硬盘。 7．因特网上提供的免费软件均是自由软件。 8．易理解性是衡量算法是否易调、易测和易维护的重要标准。 9．从系统功能的角度看，计算机网络主要由资源子网和通信子网两部分组成。其信子网主要包括连网的计算机、终端、外部设备、网络协议及网络软件等。 10．常见的数据交换方式有电路交换、报文交换及分组交换等，因特网采用的交换方式是电路交换方式。 11．网卡的MAC地址是标识主机的硬件地址，由48位二进制组成，通常用16进制数表示。12．UCS／Unicode编码是我国制定的汉字编码标准。 13．在未缩放的情况下，若屏幕(或窗口)只显示了某图像的一部分，说明该图像的分辨率超过了显示器的分辨率。 14．用数码相机拍摄得到的图像是位图图像，用扫描仪扫描得到的图像是矢量图形。15．在数据库系统中，关系模式：学生(学号，，性别)通常是相对稳定的，而其对应的关系是可以动态变化的。 16．SQL查询语句形式为“Select A from R where F”，其中F对应于基本表或视图。 17．在Windows中，管理员用户名Administrator是无法修改的。 18. 在Word中，可以直接用操作命令将题18（a）所示的表格转换为题18图（b）所示的非表格形式。 19．在Excel中，采用“选择性粘贴”功能可以只复制单元格的值而不复制其中的公式。20. 在Excel中，若同时选中sheet1和sheet2工作表，并在sheet1工作表的A1单元格中输入45，则在sheet2工作表的A1单元格中也会自动输入45。 二、单项选择题（本大题共50小题，每小题1分，共50分。在下列每小题中，选出一个正
全国计算机等级考试一级 B 模拟试题及答案（一）（1）计算机的特点是处理速度快、计算精度高、存储容量大、可靠性高、工作全自动以及 A）造价低廉 B）便于大规模生产 C）适用范围广、通用性强 D）体积小巧 【答案】：C 【解析】：计算机的主要特点就是处理速度快、计算精度高、存储容量大、可靠性高、工作全自动以及适用范围广、通用性强。 （2）___ 年，我国第一台亿次巨型电子计算机诞生了，它的名称是A）东方红 B）神威 C）曙光 D）银河 【答案】：D 【解析】： _ 年底，我国第一台名叫银河的亿次巨型电子计算机诞生，标示着我国计算机技术的发展进入一个崭新的阶段。 （3）十进制数215 用二进制数表示是 A）1100001 B)11011101
C)0011001 1 / 39 D）11010111 【答案】：D 【解析】：十进制向二进制的转换采用除二取余法。 （4）有一个数是123，它与十六进制数53 相等，那么该数值是 A）八进制数 B）十进制数 C）五进制 D）二进制数 【答案】：A 【解析】：解答这类问题，一般是将十六进制数逐一转换成选项中的各个进制数进行对比。 （5）下列4 种不同数制表示的数中，数值最大的一个是 A）八进制数227 B）十进制数789 C）十六进制数1FF D）二进制数1010001 【答案】：B 【解析】：解答这类问题，一般都是将这些非十进制数转换成十进制数，才能进行统一的对比。非十进制转换成十进制的方法是按权展开
（6）某汉字的区位码是5448，它的机内码是 A）D6D0H 2 / 39 B）E5E0H C）E5D0H D）D5E0H 【答案】：A 【解析】：国际码二区位码+ 2020H,汉字机内码二国际码+ 8080H。首先将区位码转换成国际码，然后将国际码加上8080H，即得机内码。（7）汉字的字形通常分为哪两类？ A）通用型和精密型 B）通用型和专用型 C）精密型和简易型 D）普通型和提高型 【答案】：A 【解析】：汉字的字形可以分为通用型和精密型两种，其中通用型又可以分成简易型、普通型、提高型 3 种。 （8）中国国家标准汉字信息交换编码是 A）GB 2312-80 B）GBK C)UCS
山东省2015年普通高等教育专升本统一考试 计算机试卷 试卷说明： 1、本卷为公共课 ．．．计算机试卷，供非计算机专业 ．．．．．．考生使用。请在拿到试卷后，检查试卷和答题卡类型。 2、本卷满分为100分，你将有120分钟的时间完成下面的试题。 3、本卷设有答题卡，请注意将你的答案转移到答题卡上，在试卷上作答视为无效 ．．。 一、单项选择题（本大题共50小题，每小题1分，共50分；每小题只有一项是正确的。）1．简单地讲，信息技术是指人们获取、存储、传递、处理、开发和利用（）的相关技术。A．多媒体数据 B．科学知识 C．网络资源D．信息资源 2．字长是指计算机一次所能处理的（ )，是衡量计算性能的一个重要指标。 A．字符个数 B．十进制位长度 C．二进制位长度D．小数位数 3．国标码GB2312一80是国家制定的汉字（）标准。 A．交换码 B．机内码 C．字形码 D．流水码 4．计算机输出汉字的清晰程度与（）有关。 A．不同的字体B．汉字的笔画 C．汉字点阵的规模D．汉字的大小 5．冯．诺依曼提出的计算机工作原理的主要内容是（）和“程序控制”。 A．顺序存储 B．存储程序 C．集中存储 D．运算存储 6．机器语言中的每个语句（称为指令）都是（）形式的指令代码。 A．二进制 B．八进制 C．十进制 D．十六进制 7．计算机是通过执行（）所规定的各种指令来处理各种数据的。 A．程序 B．数据 C. CPU D．运算器 8．计算机软件通常分为( ）两大类。 A.高级语言和机器语言 B.硬盘文件和光盘文件 C.可执行和不可执行 D.系统软件和应用软件 9．将高级语言翻译成机器语言的方式有（）两种。 A．图像处理和翻译 B.文字处理和图形处理 C．解释和编译 D.语音处理和文字编辑 10．算法可以看作是由（ ) 组成的用来解决问题的具体过程。实质上反映的是解决问题的思路。 A．有限个步骤 B.一系列数据结构 C．无限个步骤 D．某种数据结构 11．输入设备是将原始信息转化为计算机能接受的（ )进制数，以便计算机能够处理的设备。 A．二 B．八 C．十 D．十六
2019年计算机一级考试试题及答案 一、选择题 1、在计算机领域中通常用MIPS来描述______。 A、计算机的运算速度 B、计算机的可靠性 C、计算机的可运行性 D、计算机的可扩充性 2、微型计算机存储系统中，PROM是______。 A、可读写存储器 B、动态随机存取存储器 C、只读存储器 D、可编程只读存器 3、按16×16点阵存放国标GB2312-80中一级汉字(共3755个)的汉字库,大约需占存储空间______。 A、1MB B、512KB C、256KB D、128KB4、WPS、Word等字处理软件属于______。 A、管理软件 B、网络软件 C、应用软件 D、系统软件 5、在各类计算机操作系统中，分时系统是一种______。
、单用户批处理操作系统A B、多用户批处理操作系统 C、单用户交互式操作系统 D、多用户交互式操作系统 6、配置高速缓冲存储器(Cache)是为了解决______。 A、内存与辅助存储器之间速度不匹配问题 B、CPU与辅助存储器之间速度不匹配问题 C、CPU与内存储器之间速度不匹配问题 D、主机与外设之间速度不匹配问题 7、为解决某一特定问题而设计的指令序列称为______。 A、文档 B、语言 C、程序 D、系统 8、下列术语中，属于显示器性能指标的是______。 A、速度 B、可靠性 C、分辨率 D、精度9、微型计算机硬件系统中最核心的部件是______。 A、主板 B、CPU C、内存储器 D、I/O设备10、若在一个非零无符号二进制整数右边加两个零形成一个新的数,则新数的值是原数值的 ______。 A、四倍 B、二倍 C、四分之一 D、二分之一11、计算机病毒是一种 ______。A、特殊的计算机部件 B、游戏软件 C、人为编制的特殊程序 D、能传染的生物病毒