2015年浙江大学远程教育计算机基础知识题及参考答案(2)

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) 三类。

第一部分选择题—计算机基础知识共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”。

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春浙江大学《计算机网络基础》在线作业及答案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章 计算机基础知识(单选题)这些题目必须做一遍，来自统考题库（期末考试题也来自这里），参考答案在另一个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。

最新在线作业试卷及总分值答案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计算机二级考试试题及答案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。

现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。

第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年普通高校专转本选拔考试计算机基础试题卷注意事项：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数据结构与算法在线作业答案您的本次作业分数为：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 — 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。