2015年浙江大学远程教育计算机基础知识题及参考答案(2)
2015计算机专业基础综合真题与答案解析
WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题： 140 小题，每小题 2分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ 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 ． 163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是 A ．24，10，5和 24，10，7C ．24，10，10和 24，14，11 4．现在有一颗无重复关键字的平衡二 叉树 序序列。
下列关于该平衡二叉树的叙述中，正确的是B ．24，10，5和 24，12，7 D ．24，10，5和 24，14，6(AVL 树) , 对其进行中序遍历可得到一个降C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E) ，顶点集V={V0,V1,V2,V3} ，边集E={<v0,v1>,<v0,v2>,<v0,v3> ，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D． 56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)专业资料整理WORD格式7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配，第一次出现“失配” （s[i]!=t[i]）时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1 ，j=0 B．i=5 ，j=0 C．i=5 ，j=2 D．i=6 ，j=2A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8 之后需重建堆，在此过9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．1 B． 2 C． 3 D．4程中，关键字之间的比较数是11．希尔排序的组内排序采用的是（）14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A ．仅Ⅱ ⅢB ．仅ⅠⅡⅣC ．仅ⅠⅢ ⅣD ．ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15． 为 假定主存地址 32 位，按字节编址，主存 和 Cache 之间采用直接映射方式，主存 块大小 4 个字，每 32 位，采用回写 WriteBack )方式，则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A ． 146kB ．147KC ． 148KD ．158K16．假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ，其”xadd 是 x 对应的句 中t 存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相A ．直接插入排序 B ．折半插入排 序 12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程 序A ．仅Ⅰ Ⅱ．汇编语言程 C ．快速排序 D ．归并排序Ⅲ．硬件描述语言程序 C ．仅Ⅰ Ⅲ D ．ⅠⅡ Ⅲ13． 由3 个“1”和 5 个“ 0”组成的8 位二进制补码，能表示的最小整数是（） A ． -126 B ．-125 C ．-32 D ．-3应的TLB，且Cache 使用直写( WriteThrough )方式，则完成该指令功能需要访问主存的次数至少() 是A．0 B． 1 C． 2 D．317．下列存储器中，在工作期间需要周期性刷新的是()A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A．8004 、8008B．8002、8007C．8001 、8008D．8000、800419．下列有关总线定时的叙述中，错误的是()A ．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200 转/ 分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O 方式控制打印输出的情况下，CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。
2015年计算机统考试题及答案
第一部分选择题—计算机基础知识共15题15分1．个人计算机简称PC机，这种计算机属于______. AA．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机2．对于信息，下列说法错误的是______。
DA．信息是可以处理的 B．信息是可以传播的C．信息是可以共享的 D．信息可以不依附于某种载体而存在3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。
CA．表象 B．文章 C．信息 D．消息4．冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A．智能计算机 B．高性能计算机C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机5．巨型电子计算机指的是______。
CA．体积大 B．重量大 C．功能强 D．耗电量大6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”，该描述说明计算机具有______.DA．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度7．用计算机进行图书资料检索工作,属于计算机应用中的______。
AA．数据处理 B．科学计算 C．人工智能 D．实时控制8．冯·诺依曼在1946年提出了计算机的程序存储原理.关于计算机的程序，其说法错误的是______。
D A．程序由指令构成 B．程序和数据都用二进制数表示C．指令由操作码和地址码构成 D．计算机以程序为中心9．运算器的组成部分不包括______。
BA．控制线路 B．译码器 C．加法器 D．寄存器10．计算机中的所有信息都是以二进制方式表示的，这两个二进制数是______。
CA．1和2 B．0和2 C．0和1 D．1和1011．下面哪一项不是计算机采用二进制的主要原因_____。
DA．二进制只有0和1两个状态，技术上容易实现 B．二进制运算规则简单C．二进制数的0和1与逻辑代数的“真”和“假”相吻合，适合于计算机进行逻辑运算D．二进制可与十进制直接进行算术运算12．计算机的运算速度是它的主要性能指标之一。
浙大远程学院计算机机试题
说明两点：（1）根据安排，参加统考的学生要去你所在的学习中心参加半天模拟环境的练习（里面有真题），各学习中心会安排通知的。
（2）统考上机操作部分占60%，复习准备时请首先练习我们曾经考过的机试题（如下），这里包括的还是比较全面的。
如果理论部分和这里的上机部分全做过了，再打开Test3做四份统考全真试卷。
我想这样就差不多了。
祝大家好运！浙江大学继续教育学院机试题说明：务必请在E:盘(或D:)的根目录下建立KS目录，然后把考试的相关内容拷贝到该目录下。
相关内容包括：试卷文档、待操作的文件和文件夹。
考试完毕及时在机器上批改打分，并按学院要求上报成绩。
一．Windows操作题1．在KS目录有一个“Windows题”文件夹，按以下要求完成操作：（1）在“Windows题”文件夹下建立“图片1”和“user1”文件夹。
（2）在“Windows题”文件夹下搜索（或查找）所有的扩展名为rar文件，并将它们移动到“图片1”文件夹中。
（提示：首先确认在“Windows题”文件夹下，然后使用工具栏中的“搜索”按钮，别用“开始→搜索”菜单。
再提示一点，扩展名为rar文件可写为：*.rar ）。
（3）将“图片1”文件夹设置为“隐藏”。
（4）打开“Windows题”文件夹下的Program文件夹，将其中的“张三.zip”、“李四.zip”、“王五.zip”三个文件复制到“user1”文件夹中，最后将user1文件夹的快捷方式放到桌面上，快捷方式名为user1（提示一点，只要在user1上单击鼠标右键，选择“发送到”→“桌面快捷方式”，然后更改名称即可）。
（5）将“Windows题”下light文件夹更名为bright。
（6）将“Windows题”下test文件夹删除。
（7）打开bright文件夹，新建一名为“简历.txt”文本文件，输入内容为：销售报告，最后保存并关闭记事本窗口。
在本目录下复制“简历.txt”，并更名为“简历.DAT”。
【最新精选】2015年春浙江省高校计算机等级考试三级网络技术试卷（含答案）
2008年春浙江省高等学校计算机等级考试试卷（三级网络技术及应用）试题1判断题用√和×表示对和错（每小题1分，共10分）×1．计算机互联的含义是指两台计算机能相互通信。
(1)√2．以太网是在IEEE802.3中定义的。
(2)×3．TCP属于TCP/IP模型中网络层完成的工作。
(3)√4．全双工通信是指通信的任一方在发送信息的同时也可以接收信息。
(4)×5．交换机实现的是OSI参考模型的选择最佳传输路由、流量控制及网络管理功能。
(5)×6．网关是指工作在网络层之上的设备，主要用于高层的协议转换。
(6)√7．远程桌面，是指通过网络使本地电脑能够控制远程的电脑。
(7)√8．Microsoft IIS是基于TCP/IP的Web应用系统。
(8)√9．防火墙不能防止受到病毒感染的软件和文件的传输。
(9)×10通过FTP和Internet中某远程主机建立连接，可以不必知道该主机的地址就可进行。
(10)试题2 选择题（每小题2分，共50分）1、计算机网络的主要目的是实现计算机资源的共享。
计算机资源主要是指（A）。
A．硬件、软件和数据B．通信子网和资源子网C．软件与数据库D．服务器、工作站与软件2、开放系统互联参考模型的基本结构分为（ D ）层。
A．4 B．5 C．6 D．73、对于局域网来说，网络控制的核心是（ C ）。
A．工作站B．网卡C．服务器D．网络互连设备4、一座办公大楼内各个办公室中的计算机进行组网，这个网络属于（ B ）。
A．WAN B．LAN C．MAN D．GAN5、子网掩码的作用是（ B ）。
A．找出主机号B．找出逻辑地址C．找出网络号D．找出物理地址6、采用CSMA/CD媒体访问控制协议的网络为（ C ）。
A．万维网B．因特网C．以太网D．广域网7、WWW渊源于（ C ）。
A．CERN B．MOSAIC C．ARPANET D．NSFNET8、不能作为计算机网络中传输介质的是（ C ）。
2015春浙江大学《计算机网络基础》在线作业及答案
2015春浙江大学《计算机网络基础》在线作业及答案1.从可以看出它是________。
（参考P.226）A 中国的一个军事部门的站点B 中国的一个教育机构的站点C 日本的一个政府组织的站点D 日本的一个商业组织的站点正确答案:B单选题2.某网址的统一资源定位符URL为""，其中表示的是______。
A 协议名B 主机域名C 端口D 文件名正确答案:B单选题3.10BASE5、10BASE2、10BASE-T网络中，单段电缆的最大长度分别是_________。
A 2500米、约200米、100米B 2500米、约1000米、500米C 500米、约200米、500米D 500米、约200米、100米正确答案:D单选题4.关于计算机网络资源共享的描述准确的是______。
A 共享线路B 共享硬件C 共享数据和软件D 共享硬件、数据、软件正确答案:D单选题5.停止等待协议要解决______。
A 分组出错的问题B 分组丢失的问题C 收到重复的分组的问题D 透明传输的问题正确答案:B单选题6.当用户从万维网服务器下载一个嵌入了Java______的HTML文档后，用户可在浏览器的显示屏幕上点击某个图像，然后就可看到动画的效果。
A CGI程序B 表单C APPLETD Script正确答案:C单选题7.TCP/IP协议有__________层体系结构A 2B 3C 4D 7正确答案:C单选题8.在IE浏览器中可以访问______。
A FTP站点B Web站点C 邮件服务器D 以上都对正确答案:D单选题9.采用星型拓扑的10Mbps基带双绞线以太网可以表示为_________。
A 10Base5B 10Base2C 10Base-TD 100Base-T正确答案:C单选题10.TCP/IP的传输层协议使用哪一种地址形式将数据传送给上层应用程序？______。
（提示：套接字（socket）地址是指运输层端点到端点的连接地址）A IP地址B MAC地址C 端口号D 套接字（socket）地址正确答案:C单选题11.一个快速以太网交换机的端口数据传输速率为100Mb/s，若该端口可以支持全双工传输数据，则该端口的实际传输带宽为_________。
浙大远程计算机作业1.计算机基础知识题
第1章 计算机基础知识(单选题)这些题目必须做一遍，来自统考题库（期末考试题也来自这里），参考答案在另一个Word文档中（要把自己做的答案上传后才可以下载…）。
据说，统考题库中大约有10,000测试题，我想它的十分之一我们还是要做的，只要大家听话，一次性通过考试我想还是没问题的。
知识题以单选题的形式给出，占总分的40%。
一．关于计算机的诞生与发展1、 一般认为，世界上第一台电子数字计算机诞生于_A_____。
A.1946年B.1952年C.1959年D.1962年[解析]参考p.12、 当前的计算机一般被认为是第四代计算机，它所采用的逻辑元件是__C____。
（请看解析）A.集成电路B.晶体管C.大规模集成电路D.电子管[解析]请记忆：第一代主要元件是电子管，第二、三代分别是晶体管和集成电路（参考p.1和p.2）。
计算机经历了四个时代，其划分主要依据是计算机的“构成元件”。
3、 下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是__D____。
A.世界上第一台计算机是1946年在美国诞生的B.它主要采用电子管作为主要电子器件C.它主要用于军事目的和科学计算，例如弹道计算D.确定使用高级语言进行程序设计[解析] ENIAC是第一台电子计算机的英文缩写。
从第二代计算机才开始引入高级程序语言BASIC和ForTran等，所以D是错的。
4、 目前，微型计算机中广泛采用的电子元器件是_C_____。
A.电子管B.晶体管C.小规模集成电路D.大规模和超大规模集成电路[解析]略5、 早期的计算机体积大、耗电多、速度慢，其主要原因是制约于___D___。
A.元材料B.工艺水平C.设计水平D.元器件 -----早期的计算机元器件是电子管，其体积大、耗电多。
[解析]略二．计算机的分类6、 计算机可分为数字计算机、模拟计算机和数模混合计算机，这种分类是依据___A___。
（请看解析）A.功能和用途B.处理数据的方式 ---- 有两种：处理数字的和处理模拟数据的（声音属于模拟数据）C.性能和规律D.使用范围[解析]参考p.2。
【浙江大学】大学计算机基础教程——习题与参考答案
4． 频率
5． 读数据包并解包、打包并发送
6． 易失性、RAM、被读出
7． FAT
8． 150K
9． RAM
10．用户、计算机
11．通用串行总线
选择题：
1、B 2、C 3、C 4、BCDEF 5、C 6、B 7、D 8、D 9、D 10、A
6．多媒体信息交互处理所需的硬件设备是在普通PC机的基础上，再包括：高性能的CPU（带有多媒体扩展指令MMX）；快速、大容量的内存；声卡；显卡；视频卡和质量较高的显示器；CD-ROM或DVD-ROM驱动器；扫描仪；数码相机；数字摄像机等外围设备。多媒体信息处理所需的软件有：多媒体操作系统；多媒体创作软件和应用软件，如图像处理、音乐处理、演示文稿制作、动画制作、视频处理等。
11、D 12、B 13、D 14、B 15、B
第4章 核心：操作系统
简答题：
1．系统软件是指管理、监控和维护计算机软、硬件资源，起到为用户提供友好的交互界面、支持用户运行应用软件、提高计算机的使用效率等的软件。应用软件是人们为了解决某些特定的具体问题而设计开发的各种程序。
选择题：
1、E 2、C 3、B 4、BDFJLE 5、C 6、ABEFH
7、B 8、D 9、A 10、C 11、A 12、B
第2章 信息表示和逻辑基础
简答题：
1．数制又称为“计数（或记数）体制”，一般把多位数码中每一位的构成方法以及实现从低位到高位的进位规则叫做数制。数制的3个基本特点为：（1）一个R进制的数制有R-1个数码；（2）最大的数码为R-1；（3）计数规则为“逢R进一”。
12．一个正数的原码和它的真值相同，负数的原码为这个数真值的绝对值，符号位为1。反码的定义是：一个正数的反码等于它的原码；一个负数的反码，最高位（符号位）为1，其余各位按位求反。补码的定义是：一个正数的补码等于它的原码；一个负数的补码等于它的反码加上1（从最低位上加1，并考虑进位，但进位不改变符号位）。
2015秋浙江大学《计算机应用基础》在线作业及
最新在线作业试卷及总分值答案2021 秋浙江大学?计算机应用基础?在线作业及答案一单项选择题1. 多媒体计算机的声卡能够办理的主要信息种类是______。
视频动画音频与视频音频此题分值：用户得分：用户解答：音频知识点：2.以集成电路为根本元件的第三代计算机出现的时间为______。
1960-19691964-19751950-19701965-1970此题分值：用户得分：用户解答：1965-1970知识点：3. 在 Windows中，要设置任务栏属性，其操作的第一步是____。
右击"开始" 按钮右击任务栏空白区，选择" 属性 "单击"我的电脑 " ，选择"属性"单击桌面空白区，选择 " 属性 "此题分值：用户得分：用户解答：右击任务栏空白区，选择" 属性 "知识点：4.不能狡辩的特点指的是 ______。
发信和收信的任一方行为均可狡辩发信一方对其发信的行为不能狡辩收信一方对其收到信的行为不能狡辩通信双方对其收、发信息的行为均不能狡辩此题分值：用户得分：用户解答：通信双方对其收、发信息的行为均不能狡辩知识点：5.按攻击的操作系统分类，计算机病毒不包括 ______。
攻击 DOS系统的病毒攻击 UNIX或 OS/2 的病毒攻击 Word文档的病毒攻击 Windows系统的病毒此题分值：用户得分：用户解答：攻击 Word文档的病毒知识点：6.在 Word中，当前输入的文字显示在 ____。
文档的尾端文档的开头当前行的行首插入点的地址此题分值：用户得分：用户解答：插入点的地址知识点：7.用 IE 阅读器阅读网页，在地址栏中输入网址时，平时能够省略的是 ____。
ftp://mailto://://news://此题分值：用户得分：用户解答： ://最新在线作业试卷及总分值答案知识点：8.在 Windows的各种窗口中，单击左上角的窗口表记能够 ____。
2015计算机等级考试二级真题及答案
2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。
其中表C的键为公司号，表S的键为员工号，则表E的键（码）为______。
A、公司号，员工号B、员工号，工资C、员工号D、公司号，员工号，工资【评析】本题考查知识点是关键字。
能唯一标识实体的属性集称为码（关键字）。
码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。
本题答案:A。
3、下列叙述中正确的是______。
A、每一个结点有两个指针域的链表一定是非线性结构B、所有结点的指针域都为非空的链表一定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针【评析】本题考查知识点是线性表的线性结构与非线性结构。
线性表的链式存储结构称为线性链表。
在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。
本题答案:D。
4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。
A、相同，元素的存储顺序与逻辑顺序一致B、相同，但其元素的存储顺序可以与逻辑顺序不一致C、不同，但元素的存储顺序与逻辑顺序一致D、不同，且其元素的存储顺序可以与逻辑顺序不一致【评析】本题考查知识点是线性表的顺序存储结构。
线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。
本题答案:A。
5、设循环队列为Q(1: m)，其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=30，rear=10。
现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。
浙江大学远程教育第六章[1].计算机网络基础答案
![浙江大学远程教育第六章[1].计算机网络基础答案](https://img.taocdn.com/s3/m/9278d3385727a5e9856a6139.png)
第6章计算机网络基础（单选题）（其实我所给的这些典型题目就是期末考试题或统考题，因此必做。
参考答案在另一个Word文档中）一．计算机网络的形成与发展、网络的分类、网络拓扑结构、资源共享1、计算机网络是__B____相结合的产物。
（请看解析）A.计算机技术与通讯技术B.计算机技术与信息技术C.计算机技术与电子技术D.信息技术与通讯技术[解析]又问：计算机网络是计算机与______相结合的产物。
（A.各种协议 B.通信技术 C.电话）答：选B。
2、下列有关计算机网络叙述错误的是___D___。
（请看解析）A.利用Internet网可以使用远程的超级计算中心的计算机资源 -- 对，属于资源共享B.计算机网络是在通信协议控制下实现的计算机互联C.建立计算机网络的最主要目的是实现资源共享D.以接入的计算机多少可以将网络划分为广域网、城域网和局域网[解析]网络划分为广域网、城域网和局域网是按网络所覆盖的范围（或面积）来划分的。
例如，由计算机组成的覆盖范围在10公里以内的网络属于局域网(LAN)。
3、最早的（第一阶段）计算机网络系统，有____A____个主机。
（请看解析）A.1 --- 以一台主机为中心的远程联机系统B.2C.10D.几十台[解析]第一阶段的计算机网络又称为"面向终端的计算机网络"，即一台主机，多个终端。
4、____C____被认为是Internet的前身。
（参考p.241第6行，说明：Internet的中文名为“因特网”）（请看解析）A.万维网B.ARPANET --- 是美国国防部开发的一个网络C.HTTPD.APPLE[解析]又问：Internet是由______发展而来的。
（A.局域网；B. 标准网；C.ARPANET；D.WAN）。
答：选C。
5、当前普遍使用的Internet IP版本是__C______。
(参考p.241)A.IPv6 --- 下一代网络的IP版本为Ipv6B.IPv3C.IPv4 --- 我们目前使用网络的IP版本为Ipv4D.IPv5[解析]略6、LAN通常是指___B___。
2015计算机真题及参考答案
绝密★启用前江苏省2015年普通高校专转本选拔考试计算机基础试题卷注意事项：1．本试卷分为试题卷和答题卡两部分，试题卷共8页。
全卷满分100分，考试时间90分钟。
2．必须在答题卡上作答，作答在试题卷上无效。
作答前务必将自己的姓名和准考证号准确清晰地填写在试题卷和答题卡上的指定位置。
3．考试结束时，须将试题卷和答题卡一并交回。
一、判断题（本大题共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．用数码相机拍摄得到的图像是位图图像，用扫描仪扫描得到的图像是矢量图形。
院校资料-浙江大学远程教育2015数据结构与算法在线作业答案
浙江大学远程教育2015数据结构与算法在线作业答案您的本次作业分数为：99分1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。
A 数据、数据元素、数据类型B 数据元素、数据类型、算法实现C 数据元素、数据的逻辑结构、数据的存储结构D 数据的逻辑结构、数据的存储结构、数据的运算正确答案:D2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结构。
A 存储B 物理C 逻辑D 物理与存储正确答案:C3.【第1章第2节】逻辑结构相同时物理结构也应该相同。
正确错误4.【第1章第3节】计算机算法是指______。
A 计算方法B 排序方法C 调度方法D 解决问题的有限运算序列正确答案:D5.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
A O（log2n）B O(n)C O(nlog2n)D O(n^2)正确答案:D6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界正确答案: 对7.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。
A 115B 114C 58D 57正确答案:C8.【第3章第2节】在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度是______。
A O(n)B O(log2n)C O(1)D O(n^2)正确答案:A9.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。
A 单链表B 带尾指针的单循环链表C 双链表D 双循环链表正确答案:B10.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_____ 。
A O(n)B O(log2n)C O(1)D O(n^2)正确答案:C11.【第3章第2节】在一个长度为n的顺序表中，在第i个元素（1A 1B n-iC n-i-1D n-i+112.【第3章第2节】对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。
2015大基考试卷详解
诚信应考 考出水平 考出风格浙江大学城市学院2015 — 2016 学年第 一 学期期末考试试卷《大学计算机应用基础 》开课单位： 计算学院 ；考试形式：闭卷；考试时间：_2016__年_1__月_12_日； 所需时间： 120 分钟注：请把答案写在答卷上。
一． 单项选择题 (本大题共__50__题，每题__1__分，共___50___分。
) 1. 在计算机领域中，通常用英文单词“BYTE ”来表示_________。
A.二进制位B.字C.字节D.字长2. 当今的计算机已经能够处理文字、声音、图形图像等信息，这要归功于信息的__________。
A.娱乐化B.网络化C.电子化D.数字化3．现在通用的编码方案是UCS 的子集(UCS-2)，即Unicode 编码，基本覆盖了世界上主要的语言文字。
它的编码长度为16位，即每个字符占用两个字节，共可表示________字符？ A.65536个B.131072个C.262144个D.1114112个4．6位二进制数最大能表示的十进制整数是________。
A.32B.128C.256D.635．条码信息由条和空的不同宽度和位置来表示，__________则传递的信息量越大。
A ．条码越宽,条码印刷的精度越高 B ．条越多,空越少 C. 条越少,空越多 D. 条和空越均衡6．计算思维最根本的内容是_________。
A.抽象与计算B.概括与计算C.抽象与自动化D.计算与思考7．数据库管理系统又称为______。
A.DOSB.UPSC.DXSD.DBMS8．下列关于栈的叙述正确的是______。
A.栈按"先进先出"组织数据 B.栈按"先进后出"组织数据 C.只能在栈底插入数据D.不能删除数据9．下列叙述中正确的是______。
A.栈不是一种线性表B.队列是"先进后出"的线性表C.队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构10．用于描述内存性能优劣的两个重要指标是______。
大学计算机基础(浙江大学)题库
测试试卷：计科教材练习【01】--------------------------------------------------------------------------------一、判断题，共10题, 总分:10分。
请直接点击选择True or False.1.计算机文化是指能够理解计算机是什么以及它是如何作为资源被使用的。
( T ) True False2.计算思维的本质是对求解问题的抽象和实现问题处理的自动化。
如果说，数学思维是“抽象和关系”，那么计算思维则是“状态和过程”。
( T ) True False3.我们可以定义计算机系统是指计算机的所有资源。
它包括了计算机硬件和软件。
( T ) True False4.计算机系统结构是研究计算机的硬件互联使得计算机更有效、更高速和更可靠。
( T ) True False5.应用软件是管理计算机所需要的那些软件。
( F ) True False6.程序设计主要有面向文本设计技术和面向对象设计技术。
( F ) True False7.程序是算法的具体实现。
( T ) True False8.计算机被加电后进入工作状态，就开始执行程序，直到关机为止。
( T ) True False9.因特网的开放结构，主要表现在进入网络的机器，属于企业、机构、政府甚至个人的，它们之间的关系是平等地位，没有权限的定义。
( T ) True False10.因特网是一个庞大的计算机互联形成的网络，构建因特网的主要目的是实现各种通信。
( F ) True False--------------------------------------------------------------------------------二、单选题，共11题, 总分:11分。
请四个中选择一个是正确的答案。
1.半导体技术是按一个较高的指数规律发展的。
根据摩尔定律，当价格不变时，集成电路上可容纳的晶体管数目，约每隔（ D ）个月便会增加一倍，性能也将提升一倍。
浙大远程教育.计算机基础知识题答卷
第1章计算机基础知识(单项选择题)这些题目一定做一遍，来自统考题库（期末考试题也多数出在这里），参照答案在另一个Word文档中（上传自己做的答案后才能够下载…）。
听说，统考题库中大概有10,000测试题，我想它的十分之一仍是要做的。
只需大家听话，一次性经过考试仍是没问题的。
知识题以单项选择题的形式给出。
一．对于计算机的出生与发展1、一般以为，世界上第一台电子数字计算机出生于_A__。
A.1946年B.1952年C.1959年D.1962年[分析]参照p.12、目前的计算机一般被以为是第四代计算机，它所采纳的逻辑元件是__C____。
A.集成电路B.晶体管C.大规模集成电路D.电子管[分析]请记忆：第一代主要元件是电子管，第二、三代分别是晶体管和集成电路（参照p.1和p.2）。
计算机经历了四个时代，其区分主要依照是计算机的“构成元件”（又称电子元器件）。
3、以下对于世界上第一台电子计算机ENIAC的表达中，错误的选项是___D___。
A.世界上第一台计算机是1946年在美国出生的B.它主要采纳电子管作为主要电子器件C.它主要用于军事目的和科学计算，比如弹道计算D.确立使用高级语言进行程序设计[分析] ENIAC是第一台电子计算机的英文缩写。
从第二代计算机才开始引入高级程序语言BASIC和ForTran等，所以D是错的。
4、目前，微型计算机中宽泛采纳的电子元器件是__D___。
A.电子管B.晶体管C.小规模集成电路D.大规模和超大规模集成电路[分析]略5、初期的计算机体积大、耗电多、速度慢，其主要原由是限制于__D___。
A.元资料B.工艺水平C.设计水平D.元器件-----初期的计算机元器件是电子管，其体积大、耗电多。
[分析]略二．计算机的分类6、计算机可分为数字计算机、模拟计算机和数模混杂计算机，这类分类是依照__B_。
A.功能和用途B.办理数据的方式（或办理数据的种类）C.性能和规律D.使用范围[分析]参照p.2。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第2章 Windows操作系统及其应用（单选题）完成下列题目，这些题目与期末考试题或将来的统考题类似，请同学们认真做一遍。
注意：上传你所做的答案后就可以下载我的参考答案。
一．操作系统概述、Windows 7的启动与关闭1、Windows操作系统的主要功能是__B____。
A.实现软、硬件转换B.管理计算机系统所有的软、硬件C.把源程序转换为目标程序D.进行数据处理[解析]操作系统属于系统软件，它的主要功能是：管理系统所有的软件和硬件资源。
2、关于Windows 7操作系统，下列说法正确的是___C___。
A．是用户与软件的接口 B．不是图形用户界面操作系统C．是用户与计算机的接口 D．属于应用软件[解析]略3、Windows 7操作系统的特点不包括___D___。
A.图形界面B.多任务C.即插即用 (英文为Plug-and-Play ，缩写为PnP )D.卫星通信[解析]略4、Windows 7系统提供的用户界面是___D___。
A.交互式的问答界面B.显示器界面C.交互式的字符界面D.交互式的图形界面[解析]DOS操作系统是一个命令行界面操作系统，而Windows 7操作系统是一个交互式的图形用户界面系统，图形用户界面简称为GUI。
5、装有Windows 7系统的计算机正常启动后，我们在屏幕上首先看到的是__A____ 。
A.Windows 7的桌面B.关闭Windows的对话框C.有关帮助的信息D.出错信息[解析]略6、下列关于Windows 7的“关闭选项”说法中错误的是__BB___。
A．选择“锁定”选项，若要再次使用计算机一般来说必须输入密码B．计算机进入“睡眠”状态时将关闭正在运行的应用程序C．若需要退出当前用户而转入另一个用户环境，可通过“注销”选项来实现D．通过“切换用户”选项也能快速地退出当前用户，并回到“用户登录界面”[解析]参考p.44。
关闭计算机时若选择“睡眠”功能，则在开机后将恢复原有程序的运行状态。
7、在Windows 7中说法不正确的是____B____。
A.可以建立多个用户账户B.只能一个用户账户访问系统C.当前用户帐户可以切换D.可以注销当前用户帐户[解析]略二．Windows 7运行环境、Windows 7桌面组成8、关于Windows运行环境说法正确的是___C___。
A.对内存容量没有要求B.对处理器配置没有要求C.对硬件配置有一定要求D.对硬盘配置没有要求[解析]对硬件配置是有定要求的，例如Windows 7系统的内存配置不得低于1GB，推荐2GB。
9、在Windows 7的支持下,用户__D____。
A.最多只能打开一个应用程序窗口B.最多只能打开一个应用程序窗口和一个文档窗口C.最多只能打开一个应用程序窗口,而文档窗口可以打开多个D.可以打开多个应用程序窗口和多个文档窗口[解析]略。
10、在Windows 7中，对桌面背景的设置可以通过__C____。
A.鼠标右键单击"我的电脑"，选择"属性"菜单项B.鼠标右键单击"开始"菜单C.鼠标右键单击桌面空白区，选择"个性化"菜单项D.鼠标右键单击任务栏空白区，选择"属性"菜单项[解析]应该选择C。
补充说明，在Windows的控制面板的“外观和个性化”类别中也可以对桌面背景进行设置。
11、在Windows 7中，如果要删除桌面上的图标或快捷图标则可以通过______。
A.按鼠标右键单击桌面空白区，然后选择弹出式菜单中相应的命令项B.在图标上点左键，然后选择弹出式菜单中相应的命令项C.在图标上点右键，然后选择弹出式菜单中相应的命令项D.以上操作均不对。
[解析]在Windows 7中，在不同的区域或对象上单击鼠标右键可能弹出的菜单是不一样的，这一点大家在使用Windows 7时希望注意。
12、在Windows 7中，关于桌面上的图标，正确的说法是___B___。
A.删除桌面上的应用程序的快捷方式图标，就是删除对应的应用程序文件B.删除桌面上的应用程序的快捷方式图标，并未删除对应的应用程序文件C.在桌面上建立应用程序的快捷方式图标，就是将对应的应用程序文件复制到桌面上D.在桌面上只能建立应用程序快捷方式图标，而不能建立文件夹快捷方式图标[解析]应用程序的快捷方式图标提供了一种启动应用程序的途径，而不是应用程序文件本身，因此删除快捷方式图标并不等于删除对应的应用程序文件。
13、在Windows 7中，"我的文档"含有三个特殊的系统自动建立的个人文件夹，以下不属于这些文件夹的是 __D____。
A."我的图片"B."我的视频"C."我的音乐"D."打开的文档"[解析]如右图所示。
14、在Windows 7中，用鼠标左键单击"开始"按钮，可以打开___B___。
A.快捷菜单B.开始菜单C.下拉菜单D.对话框[解析]略。
15、在Windows 7中，为获得相关软件的帮助信息一般按的键是__A____。
A.F1B.F2C.F3D.F4[解析]应该按F1键。
16、在Windows 7中，打开Windows资源管理器窗口，在该窗口的右上角有一个搜索框，如果要搜索第1个字符是a,扩展名是txt的所有文本文件，则可在搜索框输入__B____。
A.?a.txtB.a*.txtC.*.*D.a?.txt[解析]略17、Windows 的"桌面"是指__A____。
A.整个屏幕B.全部窗口C.某个窗口D.活动窗口[解析]略18、在Windows中，除了锁定在任务栏程序图标外，任务栏上的“程序按钮区”，___C___。
A.只有程序当前窗口的图标B.只有已经打开的文件名C.所有已打开窗口的图标D.以上说法都错[解析]略19、在Windows 7桌面底部的任务栏中，可能出现的图标有__C____。
（请看解析）A."开始"按钮、打开应用程序窗口的最小化图标按钮、“计算机”图标B."开始"按钮、锁定在任务栏上"资源管理器"图标按钮、“计算机”图标C."开始"按钮、锁定在任务栏上的"资源管理器"图标按钮、打开应用程序窗口的最小化图标按钮、位于通知区的系统时钟、音量等图标按钮D.以上说法都错[解析]看如下图示：20、在Windows 7中，任务栏右端的"通知区域"显示的是__A____。
A.语言图标（即输入法切换图标）、音量控制图标、系统时钟等按钮B.用于多个应用程序之间切换的图标C.锁定在任务栏上的"资源管理器"图标按钮D."开始"按钮[解析]略21、在Windows 7中，"任务栏"的其中一个作用是___B___。
A.显示系统的所有功能B.实现被打开的窗口之间的切换C.只显示当前活动窗口名D.只显示正在后台工作的窗口名[解析]通过单击任务栏的程序按钮区中各个打开窗口的图标，可实现被打开的窗口之间的切换。
参考p.51,使用Alt+Tab组合键也可以实现多个窗口之间的切换,具体操作方法可参考书上说的。
注意：被切换到的那个窗口我们称为当前活动窗口。
当前活动窗口只有一个。
22、在Windows 7中，ALT+Tab键的作用是___C___。
A.关闭应用程序B.打开应用程序的控制菜单C.应用程序之间相互切换D.打开"开始"菜单[解析]略23、在Windows 7中，不能在"任务栏"内进行的操作是__A____。
A.排列桌面图标B.设置系统日期和时间C.切换窗口D.启动"开始"菜单[解析]略24、在Windows 7中，要在同一个屏幕上同时并排显示多个应用程序窗口的正确操作方法是_B____。
A．在任务栏空白区单击鼠标右键，在弹出快捷菜单中选“堆叠显示窗口”命令B．在任务栏空白区单击鼠标右键，在弹出快捷菜单中选“并排显示窗口”命令C．在桌面空白区单击鼠标右键，在弹出快捷菜单中选“并排显示窗口”命令D．右击“开始”按钮，选“打开Windows资源管理器”命令，在出现窗口中排列[解析]略25、关于Windows 7任务栏，下列说法不正确的是__D____。
A. 一般来说，任务栏位于桌面的底部B.应用程序的窗口被打开，任务栏程序按钮区就有相应的程序和文件的按钮图标出现C.应用程序窗口被"最小化"后，任务栏中不会留有代表它的按钮图标D.用鼠标单击任务栏程序按钮区的"最小化"按钮图标后，即可使它恢复成原来的窗口[解析]略26、关于"开始"菜单，说法正确的是__C____ 。
A."开始"菜单的内容是固定不变的B."开始"菜单中的“常用程序”列表是固定不变的C.在"开始"菜单的"所有程序"菜单项中用户可以查到系统中安装的所有应用程序D."开始"菜单可以删除三．Windows 7窗口和菜单概念、窗口的基本操作、剪贴板概念、输入法、快捷方式等。
27、Windows 7中，不能对窗口进行的操作是___A___。
A.粘贴B.移动C.大小调整D.关闭[解析]略28、用鼠标双击窗口的标题栏，则___D___。
A.关闭窗口B.最小化窗口C.移动窗口的位置D.改变窗口的大小[解析]双击标题栏可以使窗口最大化或还原（如果窗口原来是最大化的，则双击标题栏可使之还原，否则正好相反），因此应该选择D。
29、在Windows 中，要移动桌面上的图标，需要使用的鼠标操作是__C_____。
A.单击B.双击C.拖放D.移动鼠标[解析]注意：移动鼠标与拖放鼠标（即拖动鼠标，可参考p.49）在操作上有区别的。
“拖放”操作是指选定拖放对象后再按住鼠标左键不放，移动鼠标指针到目的地再松开左键。
30、在Windows 7中，要实现同时改变窗口的高度和宽度，可以拖放___B____。
A.窗口边框B.窗口角C.滚动条D.菜单栏31、在Windows 7中，当一个应用程序窗口被最小化后，该应用程序将__B____。
A.终止运行B.继续运行C.暂停运行D.以上都不正确[解析]如果窗口被最小化后，其图标位于任务栏上，但应用程序仍然继续运行。
32、看p.75【例题2-7】,在Windows 7的各种窗口中，单击左上角的窗口标识（又称窗口图标、或叫做控制菜单按钮）可以___B___。