文档库 最新最全的文档下载
当前位置:文档库 › 大一计算机期末考试试题及答案资料

大一计算机期末考试试题及答案资料

大一计算机期末考试试题及答案资料
大一计算机期末考试试题及答案资料

大学计算机基础》试题题库及答案

单元1

、单选题练习

1 ?完整的计算机系统由( C )组成。

A ?运算器、控制器、存储器、输入设备和输出设备

B .主机和外部设备

C .硬件系统和软件系统

D ?主机箱、显示器、键盘、鼠标、打印机 2 ?以下软件中,(D )不是操作系统软件。 A . Windows xp

B . unix

C . linux

3?用一个字节最多能编出( D )不同的码。

A. 8 个

B. 16 个

C. 128 个

D.256 个

4.

任何程序都必须加载到( C )中才能被 CPU 执行。

A.磁盘

B.硬盘

C.内存

D.外存

5.

下列设备中,属于输出设备的是(

A )。

A .显示器

B .键盘

C . 鼠标

D .手字板

6.

计算机信息计量单位中的 K 代表( B )

A. 102

B. 210

C. 103

D. 28

7.

RAM 代表的是(C )。

A.只读存储器

B.高速缓存器

C.随机存储器

D.软盘存储器 & 组成计算机的 CPU 的两大部件是(

A ) 。

A .运算器和控制器 B. 控制器和寄存器 C

.运算器和内存 D.控制器和内存

9.

在描述信息传输中 bps 表示的是( D )。

A .每秒传输的字节数

B .每秒传输的指令数

C .每秒传输的字数

D .每秒传输的位数 10?微型计算机的内存容量主要指( A )的容量。

A. RAM

B. ROM

C. CMOS

D. Cache

11. 十进制数27对应的二进制数为(D )。

A . 1011

B. 1100

C. 10111

12. Windows 的目录结构采用的是( A )。

13. 将回收站中的文件还原时,被还原的文件将回到( D )。

14. 在Windows 的窗口菜单中,若某命令项后面有向右的黑三角, 则表示该命令项(A )。 B ?单击鼠标可直接执行

15?计算机的三类总线中,不包括( C )。 A .控制总线 B .地址总线 C .传输总线 16.操作系统按其功能关系分为系统层、管理层和( D )三个层次。

A ?数据层

B ?逻辑层

C .用户层

D ?应用层

17?汉字的拼音输入码属于汉字的( A )。

D ? microsoft office

D. 11011

A ?树形结构

B ?线形结构

C ?层次结构

D .网状结构

A ?桌面上

B ?“我的文档”中

C .内存中

D ?被删除的位置 C .双击鼠标可直接执行

D .右击鼠标可直接执行

A ?有下级子菜单 D ?数据总线

A .外码

B .内码C. ASCII码 D .标准码

18. Windows的剪贴板是用于临时存放信息的(C )。

A .一个窗口

B .一个文件夹C. 一块内存区间 D .一块磁盘区间

19. 对处于还原状态的W in dows应用程序窗口,不能实现的操作是(D )。

A. 最小化 B .最大化 C .移动D. 旋转

20. 在计算机上插U盘的接口通常是(D)标准接口。

A. UPS

B. USP

C. UBS

https://www.wendangku.net/doc/f514708644.html,B

21. 新建文档时,Word默认的字体和字号分别是( C )o

A. 黑体、3号

B.楷体、4号

C.宋体、5号

D.仿宋、6号

22. 第次保存Word文档时,系统将打开( B )对话框。

A. 保存 B .另存为C.新建 D..关闭

23. 在Word表格中,位于第三行第四列的单兀格名称是( C )o

A. 3 : 4 B . 4 : 3C. D3D.C4

24. Word编辑文档时,所见即所得的视图是( B )o

A. 普通视图 B .页面视图C.大纲视图 D..Web视图

25. 新建的Excel工作簿中默认有(B )张工作表。

A. 2 B . 3C. 4 D..5

26. 在Excel工作表的单元格中计算一组数据后出现########,这是由于(A )所致。

A .单元格显示宽度不够

B .计算数据出错C.计算机公式出错D.数据格式出错

27. 若在Excel的同一单元格中输入的文本有两个段落,则在第一段落输完后应使用(C )

键。

A . .pwp

B . .ppt C

. .pp n D . .pop

29 . 算法的基本结构中不包括(A)。

A . 逻辑结构B.选择结构 C

. 循环结构 D . 顺序结构

30 . 用C语言编写的程序需要用(B)程序翻译后计算机才能识

别。

A . 汇编B.编译 C

. 解释 D . 连接

31 . 可被计算机直接执行的程序由( A )语言编与的程序。

A . 机器B.汇编 C

. 高级 D . 网络

28 .

B

Enter B. Ctrl+Enter C. Alt+Enter

用PowerPoint制作的演示文稿默认的扩展名是(

D. Shift+Enter

D )。

C.网状结构用以太网形式构成的局域网,其拓扑结构为(

B

环型 B .总线型C.星型

在In ternet中的IP地址由( C )位二进制数组成。

8 B. 16 C. 32

在IE地址栏输入的“”中,http代表的是(A

B .主机C.地址

C

32. 关系数据库中的数据逻辑结构是(

A .层次结构

B .树形结构

33.

D .二维表格

D .树型

34.

D . 64

35.

A .协议

36. 在In ternet上用于收发电子邮件的协议是(

A . TCP/IP B. IPX/SPX

37. 在In ternet上广泛使用的WWW

A.浏览服务模式 B .网络主机

38. 对同一幅照片采用以下格式存储时,

A . .JPG

B . .TIF

C.

是一种)(

C.

POP3/SMTP

A 。

网络服务器

占用存储空间最大的格式是

C. .BMP

D .资源

D. NetBEUI

D .网络模式

C

D . .GIF

39. 扩展名为.MOV的文件通常是一个(B )。

A. 音频文件 B .视频文件C. 图片文件 D .文本文件

40 . 从本质上讲,计算机病毒是一种( C )。

A. 细菌 B ?文本C. 程序 D .微生物

单元2

选择题(答案回复可见)

i世界上第一台电子计算机诞生于

A 1941 年

B 1946 年

C 1949 年

D 1950 年

2、世界上首次提出存储程序计算机体系结构的是

A莫奇莱B艾仑?图灵C乔治?布尔D冯?诺依曼

3、世界上第一台电子数字计算机采用的主要逻辑部件是

A电子管B晶体管C继电器D光电管

4、下列叙述正确的是

A世界上第一台电子计算机ENIAC首次实现了“存储程序”方案

B按照计算机的规模,人们把计算机的发展过程分为四个时代

C微型计算机最早出现于第三代计算机中

D冯?诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础

5、一个完整的计算机系统应包括

A系统硬件和系统软件

B硬件系统和软件系统

C主机和外部设备

D主机、键盘、显示器和辅助存储器

6、微型计算机硬件系统的性能主要取决于

A微处理器B内存储器C显示适配卡D硬磁盘存储器

7、微处理器处理的数据基本单位为字。一个字的长度通常是

A 16个二进制位

B 32个二进制位

C 64个二进制位D与微处理器芯片的型号有关

8、计算机字长取决于哪种总线的宽度

A控制总线B数据总线C地址总线D通信总线

9、“ Pentium n 350”和“ Pentium 川450” 中的“ 350”和“ 450”的含义是

A最大内存容量B最大运算速度C最大运算精度 D CPU的时钟频率

10、微型计算机中,运算器的主要功能是进行

A逻辑运算B算术运算C算术运算和逻辑运算D复杂方程的求解

11、下列存储器中,存取速度最快的是

A软磁盘存储器B硬磁盘存储器C光盘存储器D内存储器

12、下列打印机中,打印效果最佳的一种是

A点阵打印机B激光打印机C热敏打印机D喷墨打印机

13、下列因素中,对微型计算机工作影响最小的是

A温度B湿度C磁场D噪声

14、CPU不能直接访问的存储器是

A ROM

B RAM

C Cache

D CD —ROM

15、微型计算机中,控制器的基本功能是

A存储各种控制信息

B传输各种控制信号

C产生各种控制信息

D控制系统各部件正确地执行程序

16、下列四条叙述中,属RAM特点的是

A可随机读写数据,且断电后数据不会丢失

B可随机读写数据,断电后数据将全部丢失

C只能顺序读写数据,断电后数据将部分丢失

D只能顺序读写数据,且断电后数据将全部丢失

17、在微型计算机中,运算器和控制器合称为

A逻辑部件B算术运算部件C微处理器D算术和逻辑部件

18、在微型计算机中,ROM是

A顺序读写存储器B随机读写存储器C只读存储器D高速缓冲存储器

19、计算机网络最突出的优势是

A信息流通B数据传送C资源共享D降低费用

20、E-mail 是指

A利用计算机网络及时地向特定对象传送文字、声音、图像或图形的一种通信方式

B电报、电话、电传等通信方式

C无线和有线的总称

D报文的传送

21、你认为最能准确反映计算机主要功能的是

A计算机可以代替人的脑力劳动

B计算机可以存储大量信息

C计算机是一种信息处理机

D计算机可以实现高速度的运算

22、计算机内部信息的表示及存储往往采用二进制形式,采用这种形式的最主要原因是

( )

A计算方式简单B表示形式单一C避免与十进制相混淆D与逻辑电路硬件相适应23、目前计算机的应用领域可大致分为三个方面,指出下列答案中正确的是( ) A计算机辅助教学专家系统人工智能

B工程计算数据结构文字处理

C实时控制科学计算数据处理

D数值处理人工智能操作系统

24、下列设备中,属于输出设备的是

A扫描仪B显示器C触摸屏D光笔

25、下列设备中,属于输人设备的是

A声音合成器B激光打印机C光笔D显示器

26、微型计算机配置高速缓冲存储器是为了解决

A主机与外设之间速度不匹配问题

B CPU与辅助存储器之间速度不匹配问题

C内存储器与辅助存储器之间速度不匹配问题

D CPU与内存储器之间速度不匹配问题

27、下列存储器中,断电后信息将会丢失的是

A R0M

B RAM

C C

D —ROM D 磁盘存储器

28、磁盘存储器存、取信息的最基本单位是

A字节B字长C扇区D磁道

29、32位微机中的32是指该微机

A能同时处理32位二进制数

B能同时处理32位十进制数

C具有32根地址总线

D运算精度可达小数点后32位

30、具有多媒体功能的微型计算机系统中使用的CD —ROM是一种

A半导体存储器B只读型硬磁盘C只读型光盘D只读型大容量软磁盘

31、存储器中存放的信息可以是数据,也可以是指令,这要根据

A最高位是0还是1来判别

B存储单元的地址来判别

C CPU执行程序的过程来判别

D ASCII码表来判别

32、20根地址线的寻址范围可达

A 512K

B B 1024KB C640KB D 4096KB

33、将十进制数93转换为二进制数为

A 1110111 B1110101 C1010111 D1011101

34、微型计算机中普遍使用的字符编码是

A BCD码B拼音码C补码D ASCII码

35、执行下列二进制数算术加法运算10101010+00101010,其结果是()

A 11010100 B11010010 C10101010 D 00101010

36、执行下列逻辑加运算(即逻辑或运算)10101010 V 01001010,其结果是()

A 11110100 B11101010 C 10001010 D 11100000

47、下列描述中,正确的是()

A 1K

B = 1024 X 1024Bytes

B 1MB = 1024 X 1024Bytes

C 1KB = 1024MB

D 1MB = 1024Bytes

48、下列英文中,可以作为计算机中数据单位的是()

A bit

B byte

C bout

D band

49、计算机能够直接识别和处理的语言是()

A汇编语言B自然语言C机器语言D高级语言

40、防止软磁盘感染计算机病毒的一种有效方法是()

A软盘远离电磁场

B定期对软磁盘作格式化处理

C对软磁盘加上写保护

D禁止与有病毒的其他软磁盘放在一起

41、发现微型计算机染有病毒后,较为彻底的清除方法是()

A用查毒软件处理B用杀毒软件处理C删除磁盘文件D重新格式化磁盘

42、微型计算机采用总线结构连接CPU、内存储器和外部设备,总线由三部分组成,它包括()

A数据总线、传输总线和通信总线

《大学计算机基础》期末考试试题(A卷)

《大学计算机基础》期末考试试题(A卷) 学院:专业班级:姓名:学号: 一、选择题(每小题1分,共20分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1、微型计算机的运算器、控制器和内存储器总称为( ) A)CPU B)MPU C)主机D)RAM 2、(188)10转化为十六进制数应该是( ) A)(DB)H B)(CB)H C)(BD)H D)(BC)H 3、完成计算机系统中软、硬件资源管理的系统软件是 ( ) A)操作系统B)CPU C)主机D)语言处理程序 4、下列属于易失性存储器的是( ) A)ROM B)RAM C)磁盘存储器D)闪存 5、下列字符中,其ASCII码值最小的一个是( ) A)8 B)Y C)a D)A 6、配置高速缓冲存储器(Cache)是为了解决( ) A)内存与辅助存储器之间速度不匹配问题B) CPU与辅助存储器之间速度不匹配问题 C) CPU与内存储器之间速度不匹配问题D)主机与外设之间速度不匹配问题 7、1MB等于( ) A)1000KB B)1024KB C)1024B D)1000B 8、计算机软件系统一般包括系统软件和( ) A)实用软件B)数据库软件C)应用软件D)编辑软件 9、GB18030-2000采用单/双/四字节混合编码,收录的汉字和藏、蒙、维吾尔等主要少数民族语言文字总数有( ) A)1.6万个B)2.7万个C)7445个D)3755个

10、能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 11、Flash的元件包括图形、影片剪辑和( ) A)图层B)时间轴C)按钮D)声音 12、下列不属于多媒体静态图像文件格式的是( ) A)GIF B)AVI C)BMP D)PCX 13、下列IP地址中属于B类地址的是( ) A) 98.62.53.6 B) 130.53.42.10 C) 200.245.20.11 D) 221.121.16.12 14、以下正确的E-mail地址是( ) A)用户名+@+域名B)用户名+域名C)主机名+@+域名D)主机名+域名 15、下列属于我国教育科研网的是( ) A)CERNET B)ChinaNet C)CASNet D)ChinaDDN 16、在缺省情况下,下列属于C类网络的掩码是( ) A)255.225.255.255 B)255.255.0.0 C)255.0.0.0 D)255.255.255.0 17、WWW是Internet提供的一项服务,通常采用的传输协议是( ) A)SMTP B)FTP C)SNMP D)HTTP 18、数据的存储结构是指( ) A)数据所占的存储空间量B)数据的逻辑结构在计算机中的表示 C)数据在计算机中的顺序存储方式D)存储在外存中的数据 19、栈和队列的共同特点是( ) A)都是先进先出B)都是先进后出 C)只允许在端点处插入和删除元素D)没有共同点 20、数据流图用于抽象描述一个软件的逻辑模型,由一些特定的图符构成。下列图符名不属于数据流图合法图符名的是( ) A) 文件B) 处理C) 数据存储D) 控制流

大学期末考试题

一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分) 1.咨询顾问最核心的能力是其( D ) A.专业水平B.策划力C.技术能力D.影响力 2.在设备结构优化战略实施过程中,为实行大批量生产,企业应提高比重的设备是(D) A.服役期短的设备B.技术水平高的设备C.通用型设备D.专用型设备 3.一般来讲,新兴产业的收入弹性系数( C ) A.小于 1 B.等于 1 C.大于 l D.不确定 4.一般来讲,标准产品的适宜推销方式是( D ) A.人员推销B.展示会C.关系营销D.广告 5.企业战略涉及期限较长,一般认为应( C ) A.至少 3 年B.3~5 年C.至少 5 年D.至少 10 年 6.财务管理咨询的主要对象是( C ) A.企业经营活动B.企业生产活动C.企业资本活动D.商品流通活动 7.为实现企业的目标利润而把成本费用控制在合理的水平之下的谋划与方略,属于 ( D ) A.成本结构优化战略B.成本控制战略C.节约成本战略D.目标成本战略 8.山东水泥厂张才奎同志身先士卒,不图报酬,参加全厂最苦的“打窑皮”,带领全厂职工一举扭转十年亏损的局面。张才奎实施的方案属于( B ) A.企业员工共同信念战略方案B.企业凝聚力方案C.企业整体战略方案D.企业职工形象方案 9.企业行为识别系统的简称是( B ) A.MI B.BI C.VI D.CIS 10.咨询机构在具体职位的设计中,首先应考虑( A ) A.工作的需要B.咨询人员的素质C.人际关系D.心理结构 11.企业使命和战略目标的咨询属于组织结构内( A) A.最高层次的咨询B.中间层次的咨询C.第二层次的咨询D.第三层次的咨询 12.企业成长第三阶段有可能发生的危机是( B ) A.专制危机B.控制危机C.领导危机D.丧失活力危机 13.新产品一般是指在以下哪一范围内第一次试制鉴定确认的产品?( C ) A.企业内B.企业所在地区C.一个省、市、自治区D.全国

大一第一学期期末考试计算机试题1

大一第一学期期末考试计算机试题1 大学计算机基础试题- 一、单项选择- 1.完整的计算机系统由(C)组成。- A.运算器、控制器、存储器、输入设备和输出设备- B.主机和外部设备- C.硬件系统和软件系统- D.主机箱、显示器、键盘、鼠标、打印机- 2.以下软件中,(B)是系统软件。- A.WordB.UnixC.ExcelD.Microsoft office- 3.计算机能直接识别的语言是(C)。- A.汇编语言B.自然语言C机器语言D.高级语言- 4.任何程序都必须加载到(C)中才能被CPU执行。- A.磁盘B.硬盘C.内存D.外存- 5.组成计算机的主机的部件是(C)。- A.运算器和控制器B.控制器和寄存器C.CPU和内存D.控制器和内存-6.下列关于操作系统的叙述中,正确的是(C)- A.操作系统是软件和硬件之间的接口B.操作系统是源程序和目标程序之间的接口- C.操作系统是用户和计算机之间的接口D.操作系统是外设和主机之间的接口-7.Windows的目录结构采用的是(A)。- A.树形结构B.线形结构C.层次结构D.网状结构-

8.Windows XP操作系统是(C)- A.多用户多任务操作系统B.多用户单任务操作系统- C.单用户多任务操作系统D.单用户单任务操作系统- 10.对于Windows XP的控制面板,以下说法不正确的是(B)。-A.控制面板是一个专门用来管理计算机硬件系统的应用程序-B.从控制面板中无法删除计算机中己经安装的声卡设备- C.对于控制面板中的项目,可以在桌面上建立起它的快捷方式-D.可以通过控制面板删除一个己经安装的应用程序- 11.在Word的编辑状态下,可以同时显示水平标尺和垂直标尺的视图方式是(B)。-A.普通视图B.页面视图C.大纲视图D.全屏幕显示方式-12.关于Word 2003文档窗口的说法,正确的是(C)。- A.只能打开一个文档窗口B.可以同时打开多个文档窗口且窗口都是活动的-C.可以同时打开多个文档窗口,只有一个是活动窗口- D.可以同时打开多个文档窗口,只有一个窗口是可见文档窗口-13.Excel 工作表的单元格中(B)。- A.只能包含数字B.可以是数字、字符公式等C.只能包含文字D.以上都不是-14.如果想在Word 2003的文档中插入页眉和页脚,应当使用( A)菜单。 - A.工具B.插入C.格式D.视图- 15.在Excel中,若在某单元格插入函数SUM(D2:$D$4),该函数中对单元格的引用属于(C)。- A.相对引用B.绝对引用C.混合引用D.交叉引用- 16.Excel 2003的工作表最多有(C)列- A.16B.65536C.256D.1024-

大学人工智能期末考试题库

《人工智能与专家系统》试卷(1)参考答案与评分标准 问答题(每题5分,共50分) 1.人工智能是何时、何地、怎样诞生的?(5分) 答:人工智能于1956年夏季在美国达特茅斯(Dartmouth)大学诞生。(3分)1956年夏季,美国的一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者,汇聚在Dartmouth大学,举办了一次长达两个月的学术讨论会,认真而热烈地讨论了用机器模拟人类智能的问题。在这次会议上,第一次使用了“人工智能”这一术语,以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会,标志着人工智能学科的诞生,具有十分重要的意义。(2分) 2.行为主义是人工智能的主要学派之一,它的基本观点是什么?(5分) 答:行为主义,又称进化主义或控制论学派。这种观点认为智能取决于感知和行动(所以被称为行为主义),它不需要知识、不需要表示、不需要推理。其原理是控制论和感知——动作型控制系统。 3.什么是知识表示?在选择知识表示方法时,应该考虑哪几个因素?(5分)答:知识表示是研究用机器表示知识的可行性、有效性的般方法,是一种数据结构与控制结构的统一体,既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述,以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。(3分)在选择知识表示方法时,应该考虑以下几个因素:(1)能否充分表示相关的领域知识;(2)是否有利于对知识的利用;(3)是否便于知识的组织、维护和管理;(4)是否便于理解和实现。(2分) 4.框架表示法有什么特点?(5分) 答:框架表示法有如下特点:结构性、继承性、自然性。(5分) 5.何谓产生式系统?它由哪几部分组成?(5分) 答:把一组产生式放在一起,让它们相互配合,协同作用,一个产生式生成的结论可以供另一个产生式作为已知事实使用,以求得问题的解,这样的系统称为产生式系统。(2分) 产生式系统一般由三个基本部分组成:规则库、综合数据库和推理机。(3分) 6.产生式系统中,推理机的推理方式有哪几种?请分别解释说明。(5分)答:产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理:正向推理是从己知事实出发,通过规则库求得结果。 反向推理:反向推理是从目标出发,反向使用规则,求证已知的事实。 双向推理:双向推理是既自顶向下又自底向上的推理。推理从两个方向进行, 直至在某个中间界面上两方向结果相符便成功结束;如两方衔接不上,则推理失败。

大学计算机基础期末考试题

一、选择题 1.第一台电子计算机诞生于(B )年 A.1945 B.1946 C.1971 D.1972 2. 第一代计算机的主要元器件采用的是( C )。 (A)晶体管 (B)小规模集成电路 (C) 电子管 (D)大规模和超大规模集成电路3. 存储容量的基本单位是(B )。 (A)位 (B) 字节(C)字 (D)ASCII码 4.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是( D)。(A)科学计算 (B) 自动控制 (C)辅助设计 (D)信息处理 5.微型计算机中运算器的主要功能是进行(C)。 (A)算术运算 (B)逻辑运算 (C) 算术和逻辑运算 (D)初等函数运算 6.中文Windows XP的“桌面”指的是(C )。 (A)整个屏幕(B)某个窗口(C)全部窗口(D)活动窗口 7.决定微型计算机性能的核心硬件是( D ) A CD-ROM B UPS C BBS D CPU 8. 一台微机的型号中含有486、586等内容时,其含义是__A_ __。 A. 运算控制单元的档次 B.软盘容量大小 C. 主存储器容量大小 D.硬盘容量大小 9.计算机硬件的五大基本构件包括:运算器、存储器、输入设备、输出设备和( B ) A. 显示器 B. 控制器 C. 磁盘驱动器 D. 鼠标器 10.在计算机内部,所有信息的表示法都是采用( C ) A 十进制 B 八进制 C 二进制 D 十六进制 11.第四代计算机的主要逻辑元件采用的是(D ) A.晶体管 B.小规模集成电路 C.电子管 D. 大规模和超大规模集成电路

12.一个完整的计算机系统包括:(A) A、硬件系统和软件系统 B、主机、键盘、显示器 C、系统软件和应用软件 D、计算机及其外部设备 13."计算机辅助设计"的英文缩写是:(A) A、CAD B、CAM C、CAE D、CAT 14.微型计算机中,ROM的中文名字是:(B) A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储 15.计算机能够直接执行的程序是( B) A、应用软件 B、机器语言程序 C、源程序 D、汇编语言程序 16.存储器分为内存储器和外存储器两类 ( A) A、它们中的数据均可被CPU直接调用 B、只有外存储器中的数据可被CPU调用 C、它们中的数据均不能被CPU直接调用 D、其中只有内存储器中的数据可被CPU直接调用 17.当已选定文件后,下列操作中不能删除该文件的是( D ) A.在键盘上按Delete键 B.用鼠标右击该文件,打开快捷菜单,然后选择删除命令 C.在文件菜单中选择“删除”命令 D.用鼠标双击该文件夹 18.在WindowsXP操作系统中一个文件的属性包括(B ) A.只读、存档 B.只读、隐藏 C.只读、隐藏、系统 D. 只读、隐藏、系统、存档19.Windows XP操作系统属于( C ) A. 单用户单任务操作系统

大一上学期高数期末考试题

大一上学期高数期末考试卷 一、单项选择题 (本大题有4小题, 每小题4分, 共16分) 1. )( 0),sin (cos )( 处有则在设=+=x x x x x f . (A )(0)2f '= (B )(0)1f '=(C )(0)0f '= (D )()f x 不可导. 2. ) 时( ,则当,设133)(11)(3→-=+-=x x x x x x βα. (A )()()x x αβ与是同阶无穷小,但不是等价无穷小; (B )()() x x αβ与是等价无穷小; (C )()x α是比()x β高阶的无穷小; (D )()x β是比()x α高阶的无穷小. 3. 若 ()()()0 2x F x t x f t dt =-?,其中()f x 在区间上(1,1)-二阶可导且 '>()0f x ,则( ). (A )函数()F x 必在0x =处取得极大值; (B )函数()F x 必在0x =处取得极小值; (C )函数()F x 在0x =处没有极值,但点(0,(0))F 为曲线()y F x =的拐点; (D )函数()F x 在0x =处没有极值,点(0,(0))F 也不是曲线()y F x =的拐点。 4. ) ( )( , )(2)( )(1 =+=?x f dt t f x x f x f 则是连续函数,且设 (A )22x (B )2 2 2x +(C )1x - (D )2x +. 二、填空题(本大题有4小题,每小题4分,共16分) 5. = +→x x x sin 2 ) 31(lim . 6. ,)(cos 的一个原函数是已知 x f x x =? ?x x x x f d cos )(则 . 7. lim (cos cos cos )→∞ -+++=2 2 221L n n n n n n π π ππ . 8. = -+? 2 12 1 2 211 arcsin - dx x x x . 三、解答题(本大题有5小题,每小题8分,共40分) 9. 设函数=()y y x 由方程 sin()1x y e xy ++=确定,求'()y x 以及'(0)y .

大一大学计算机基本教学教程期末考试题

1、在Windows启动后,要执行某个应用程序,下列方法中,___ D __是错误的。 A.在资源管理器中,用鼠标双击应用程序名 B.利用“开始”菜单的“运行”命令 C. 在资源管理器中,选择应用程序,击Enter键 D.把应用程序快捷方式添加到“开始”菜单的“程序”--“启动”组中 2、在Word中,系统默认的中文字体是(B)。 (A)黑体 (B)宋体 (C)仿宋体 (D)楷体 3、在Excel中,使用“保存”命令得到的文件格式为___ D ____。 A、.doc B、.exe C、.txt D、.xls 4、在PowerPoint中,可对母版进行编辑和修改的状态是(C)。 (A)幻灯片视图状态 (B)备注页视图状态 (C)母版状态 (D)大纲视图状态 5、IP地址是由一组长度为(C)的二进制数字组成。 A.8位

C.32位 D.20位 6、下列IP地址中,不正确的是(C)。 (A)192.42.34.212 (B)202.116.37.228 (C)202.116.38.256 (D)222.200.132.253 7、下面不属于局域网络硬件组成部分的是(D)。A.网络服务器 B.个人计算机工作站 C.网络接口卡 D.调制解调器 8、网络传输的速率为8Mbit/s,其含义为(B)。A.每秒传输8兆个字节 B.每秒传输8兆个二进制位 C.每秒传输8000千个二进制位 D.每秒传输800000个二进制位 9、在一座办公楼内各室计算机连成网络属于(B)。A.WAN B.LAN C.MAN

10、PC机的(C)一般由静态RAM组成。 (A)外存 (B)CMOS系统参数存储器 (C)Cache (D)主存 11、计算机的工作过程本质上就是(A)的过程。A.读指令、解释、执行指令 B.进行科学计算 C.进行信息交换 D.主机控制外设 12、微型计算机常用的针式打印机属于(A)。(A)击打式点阵打印机 (B)击打式字模打印机 (C)非击打式点阵打印机 (D)激光打印机 13、操作系统是(A)。 (A)计算机与用户之间的接口 (B)主机与外设之间的接口 (C)软件与硬件之间的接口 (D)高级语言与汇编语言之间的接口 14、“32位微机”中的32指的是(B)。

四川大学期末考试试题(A卷).doc

四川大学期末考试试题(A卷) (2013——2014 学年第一学期) 课程号:303066030课序号:课程名称:计算机基础及C程序设计语言 任课教师:刘亚梅刘洋任瑞玲曾晓东余勤罗伟王茂宁王忠邓丽华成绩: 适用专业年级:2012级学生人数:印题份数:学号:姓名: 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试,必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的,一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员,必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的,严格按照《四川大学教学事故认定及处理办法》进行处理。 一、单项选择题(每题1.5分,共45分)(注:本题及以下各题均以VC++6.0为软件编程平台) 1.一个C程序总是从_______开始执行的。 A)main函数B)程序的第一行 C)程序的第一个函数D)不固定位置 2.以下对C语言的描述正确的是。 A)函数允许嵌套定义B)编译时不检查语法 C)用户所定义的标识符必须以字母开头D)转义字符以“\”开头 3.下列C语言中运算对象必须是整型的运算符是。 A) %= B) && C) = D) *= 4.若有以下程序段:int c1, c2=3, c3=2; c1=(float)c2/c3;则执行后,c1、c2的值分别是。 A)0,3.0 B) 1,3.0 C) 0,3 D) 1,3 5.下列变量定义中合法的是。 A)short_a=0xda; B)double b=1+5e2.5; C)int a=‘A’; D)float 2_and=1-e-3; 6.若变量已正确定义并赋值,符合C语言语法的表达式是。 A)++(a+1) B)a=7+b/c=a++ C)a=a+7=c+b D)a=’\0’ 7.设int a=1,b=2,c=3,m=4,n=5,p=3;,则执行表达式(a=m10);,则a和b的值分别是。 A)10和1 B)10和0 C)11和0 D)11和1 11.以下4个选项中,不能 ..看作一条语句的是。 A)if (b= =0) m=1;n=2; B)a=0,b=0,c=0; C)if (b==0){m=1;n=2;} D)if (a>0); 注:1试题字迹务必清晰,书写工整。本题8 页,本页为第 1 页

大一英语上学期期末试卷及答案

大学英语第一学期期末考试(A卷) Part I Listening Comprehension ( 30% ) Section A Directions In this section, you will hear 10 short conversations. At the end of each conversation, a question will be asked about what was said. Both the conversation and the question will be spoken only once. After each question there will be a pause. During the pause, you must read the four choices marked A), B), C) and D), and decide which is the best answer. Then mark the corresponding letter on the Answer Sheet with a single line through the center. Example You will hear You will read A) At the office. C) At the airport. B) In the waiting room. D) In a restaurant. From the conversation we know that the two were talking about some work they had to finish in the evening. This is most likely to have taken place at the office. Therefore, A)"At the office" is the best answer. You should choose [A] on the Answer Sheet and mark it with a single line through the centre. 1. A) Place another order. B) Call to check on it. C) Wait patiently. D) Go and find the furniture. 2. A) She doesn’t need the job. B) She hasn’t got a job yet. C) She has got a good job. D) She is going to start work soon. 3. A) She got home before 9 o’clock. B) She had a bad cold. C) She had a car accident. D) She was delayed. 4. A) She hasn’t gone camping for several weeks. B) She likes to take long camping trips. C) She prefers not to go camping on weekends. D) She often spends a lot of time planning her camping trips.

大学C期末考试题库

一、单选题: 1. 能作为C++程序的基本单位是( )。 A. 字符 B. 语句 C. 函数 D. 源程序文件 2. 程序中主函数的名字为( )。 A. main B. MAIN C. Main D. 任意标识符 3. 关于C++与C 语言的关系的描述中,( )是错误的。 A. C 语言是C++的一个子集; B. C 语言与C++是兼容的; C. C++对C 语言进行了一些改进; D. C++和C 语言都是面向对象的 4. 可用作C++语言用户标识符的一组标识符是( )。 A. void define +WORD B. a3_b3 _123 YN C. for -abc Case D. 2a DO sizeof 5. 存储以下数据,占用存储字节最多的是( )。 A. 0 B. ‘0’ C. “0” D. 0.0 6. 设int a=12;则执行完语句a+=a*a ;后,a 的值是( )。 A. 12 B. 144 C. 156 D. 288 7. 假设在程序中 a 、b 、c 均被定义成整型,所赋的值都大于1,则下列能正确表示代数式abc 1的表达式是( )。 A. 1.0/a*b*c B. 1/(a*b*c) C. 1/a/b/(float)c D. 1.0/a/b/c 8. 以下说法中正确的是( )。 A. C++程序总是从第一个定义的函数开始执行 B. C++程序总是从main 函数开始执行 C. C++函数必须有返回值,否则不能使用函数 D. C++程序中有调用关系的所有函数必须放在同一个程序文件中 9. 下面有关构造函数的描述中,正确的是( )。 A. 构造函数可以带有返回值 B. 构造函数的名字与类名完全相同 C. 构造函数必须带有参数 D. 构造函数必须定义,不能缺省 10.在声明类时,下面的说法正确的是( )。 A. 可以在类的声明中给数据成员赋初值 B. 数据成员的数据类型可以是register C. private ,public ,protected 可以按任意顺序出现 D. 没有用private ,public ,protected 定义的数据成员是公有成员 11.在下面有关析构函数特征的描述中,正确的是( )。 A. 一个类可以有多个析构函数 B. 析构函数与类名完全相同 C. 析构函数不能指定返回类型 D. 析构函数可以有一个或多个参数 12.构造函数是在( )时被执行的。 A. 程序编译 B. 创建对象 C. 创建类 D. 程序装入内存 13. 下面有关静态成员函数的描述中,正确的是( ) A. 在静态成员函数中可以使用this 指针 B. 在建立对象前,就可以为静态数据成员赋值 C. 静态成员函数在类外定义是,要用static 前缀 D. 静态成员函数只能在类外定义 14.下面有关友员函数的描述中,真确的说法是( ) A. 友员函数是独立于当前类的外部函数

大一上学期(第一学期)高数期末考试题1

大一上学期高数期末考试 一、单项选择题 (本大题有4小题, 每小题4分, 共16分) 1. )( 0),sin (cos )( 处有则在设=+=x x x x x f . (A )(0)2f '= (B )(0)1f '=(C )(0)0f '= (D )()f x 不可导. 2.  ) 时(  ,则当,设133)(11)(3→-=+-= x x x x x x βα. (A )()()x x αβ与是同阶无穷小,但不是等价无穷小; (B )()() x x αβ与是等价无穷小; (C )()x α是比()x β高阶的无穷小; (D )()x β是比()x α高阶的无穷小. 3. 若 ()()()0 2x F x t x f t dt = -? ,其中()f x 在区间上(1,1)-二阶可导且 '>()0f x ,则( ). (A )函数()F x 必在0x =处取得极大值; (B )函数()F x 必在0x =处取得极小值; (C )函数()F x 在0x =处没有极值,但点(0,(0))F 为曲线()y F x =的拐点; (D )函数()F x 在0x =处没有极值,点(0,(0))F 也不是曲线()y F x =的拐点。 4. ) ()( , )(2)( )(1 =+=? x f dt t f x x f x f 则是连续函数,且 设 (A )2 2x (B )2 2 2 x +(C )1x - (D )2x +. 二、填空题(本大题有4小题,每小题4分,共16分) 5. = +→x x x sin 2 )31(lim . 6. , )(cos 的一个原函数 是已知 x f x x = ? ?x x x x f d cos )(则 . 7. lim (cos cos cos )→∞-+++= 22 2 21 n n n n n n π π ππ . 8. = -+? 2 121 2 2 11 arcsin - dx x x x . 三、解答题(本大题有5小题,每小题8分,共40分) 9. 设函数=()y y x 由方程sin()1x y e xy ++=确定,求'()y x 以及'(0)y . 10. . d ) 1(17 7x x x x ? +-求

大学英语一期末考试题以与答案

大学英语(一) 行政班级分级班级学号 (请将答案写在答题卡上) PartⅠListening Comprehension (15%) 听力题(共 15题,每题1分,共15分) Directions: This part is to test your listening ability. It consists of 3 sections. Section A Directions:There are 5 recorded questions in it. After each question, there is a pause. The question will be spoken only once. 1. A. A testing system. B. A monitor system. C. A measuring system. D. A control system. 2. A. Car prices. B. Car services. C. The company’s business. D. The company’s culture. 3. A. It’s easy to do. B. It’s challenging. C. He can get a high pay. D. He did the same job before. 4. A. She’ll meet a friend. B. She’ll take a flight. C. She’ll attend an interview at 5:00. D. She’ll see a doctor before 5:00. 5. A. She will report the complaint to the manager. B. The manager refused to talk to the man. C. The manager was on a business trip. D. She will deal with the complaint. Section B Directions:There are 2 recorded dialogues in it. After each dialogue, there are some recorded questions. Both the conversations and questions will be spoken two times. Conversation 1

最新《大学计算机》期末考试题库及答案(全)

《大学计算机》期末考试试题及答案 (说明:将认为正确答案的字母填写在每小题后面的括号内) 1.世界上第一台通用电子数字计算机诞生于( A )。 A.美国B.英国C.德国D.日本 2.世界上第一台通用电子数字计算机诞生于( B )。 A.1953年B.1946年C.1964年D.1956年 3.第一台电子计算机是1946年在美国研制的,该机的英文缩写名是(A )。 A.ENIAC B.EDVAC C.EDSAC D.MARK-II 4.一个完整的微型计算机系统应包括( C )。 A.计算机及外部设备 B.主机箱、键盘、显示器和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和( C )两部分。 A.存储器B.寄存器C.控制器D.译码器 6.下列设备中,( D )不是微型计算机的输出设备。 A.打印机B.显示器C.绘图仪D.扫描仪 7.下列各项中,不属于多媒体硬件的是(D )。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件,通常称为( A )。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括( B )。 A.控制线路 B.译码器 C.加法器 D.寄存器 10.把内存中的数据传送到计算机的硬盘,称为( D )。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能,它指的是计算机的( B ),指的是 每秒处理的百万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是( A )。 A.中央处理器B.存储器C.运算器D.控制器 13.在外部设备中,打印机属于计算机的( B )设备。 A.输入B.输出C.外存储D.内存储 14.CGA、EGA和VGA标志着( C )的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬盘

大学物理期末考试题库

可编辑 1某质点的运动学方程x=6+3t-5t 3,则该质点作 ( D ) (A )匀加速直线运动,加速度为正值 (B )匀加速直线运动,加速度为负值 (C )变加速直线运动,加速度为正值 (D )变加速直线运动,加速度为负值 2一作直线运动的物体,其速度x v 与时间t 的关系曲线如图示。设21t t →时间内合力作功 为A 1,32t t →时间内合力作功为A 2,43t t → 3 C ) (A )01?A ,02?A ,03?A (B )01?A ,02?A , 03?A (C )01=A ,02?A ,03?A (D )01=A ,02?A ,03?A 3 关于静摩擦力作功,指出下述正确者( C )(A )物体相互作用时,在任何情况下,每个静摩擦力都不作功。 (B )受静摩擦力作用的物体必定静止。 (C )彼此以静摩擦力作用的两个物体处于相对静止状态,所以两个静摩擦力作功之和等于 零。 4 质点沿半径为R 的圆周作匀速率运动,经过时间T 转动一圈,那么在2T 的时间内,其平 均速度的大小和平均速率分别为(B ) (A ) , (B ) 0, (C )0, 0 (D ) T R π2, 0 5、质点在恒力F 作用下由静止开始作直线运动。已知在时间1t ?内,速率由0增加到υ; 在2t ?内,由υ增加到υ2。设该力在1t ?内,冲量大小为1I ,所作的功为1A ;在2t ?内, 冲量大小为2I ,所作的功为2A ,则( D ) A .2121;I I A A <= B. 2121;I I A A >= C. 2121;I I A A => D. 2121;I I A A =< 6如图示两个质量分别为B A m m 和的物体A 和B 一起在水平面上沿x 轴正向作匀减速直线 运动,加速度大小为a ,A 与B 间的最大静摩擦系数为μ,则A 作用于B 的静摩擦力F 的 大小和方向分别为(D ) 轴正向相反与、轴正向相同 与、轴正向相同 与、轴正向相反 与、x a m D x a m x g m x g m B B B B ,,C ,B ,A μμT R π2T R π2T R π2t

(完整word版)《大学计算机基础》期末试题及答案

《大学计算机基础》期末试题及答案 《大学计算机基础》期末试题及答案一、单项选择题1、首先提出计算机内存储程序概念的是。(B)A. 莫尔B. 冯·诺依曼C. 比尔·盖茨D. 艾兰·图灵2. 计算机进行数值计算时的高精度主要决定于(D)A. 计算速度B. 内存容量 C. 外存容量D. 基本字长3. 所谓的信息是指。(A)A. 基本素材B. 非数值数据 C. 数值数据D. 处理后的数据4. 以下不属于计算机外部设备的是(B)A. 输入设备B. 中央处理器和主存储器 C. 输出设备D. 外存储器5. “32位微型计算机”中的32指的是(D)A. 内存的容量B. 微机的型号C. 运算的速度D. 机器的字长6. 将十六进制数2B6转换成十进制数是(C) A. 649 B. 964 C. 694 D. 4697. 计算机操作系统是一种。(B)A. 应用软件 B. 系统软件 C. 工具软件 D. 绘图软件8. 中文Windows XP的“桌面”指的是(A)A.整个屏幕B.某个窗口C.全部窗口D.活动窗口9. 中文Windows XP的“桌面”指的是(A)A.整个屏幕B.某个窗口C.全部窗口D.活动窗口10. 在Windows XP系统中,如果鼠标指针变成“I”形状,则表明(B)A. 当前系统正在访问磁盘B. 当前鼠标指针出现处可接收键盘输入的字符C. 是阻挡符号,指出鼠标指针出现处不能执行某种操作D.

可以移动“资源管理器”中的分隔条11. 在Windows XP桌面上,可以移动某个已选定的图标的操作是(A)A.用鼠标左键将图标拖放到适当位置B.用鼠标右键单击该图标,在弹出的快捷菜单中选择“创建快捷方式”C.用鼠标右键单击桌面空白处,在弹出的快捷菜单中选择“粘贴”D.用鼠标右键单击该图标,在弹出的快捷菜单中选择“复制”12. 在操作系统中,“剪切”操作的快捷键是( C )A. Ctrl+C B. Ctrl+D C. Ctrl+X D. Ctrl+Y13. 在操作系统中,按下鼠标右键在不同的驱动器间拖动某一对象,其作用是( B )A. 移动对象 B. 复制对象 C. 删除对象 D. 在目标文件夹建快捷方式14. 在操作系统中将当前屏幕截取下来放置到剪贴板应该使用( B )A. Ctrl+P B. PrintScreen C. Ctrl +PrintScreen D. Alt +PrintScreen15. 在WindowsXP中,安装或卸载应用程序可通过什么完成。(B)A.“开始”菜单的“程序” B. 控制面板C. 资源管理器 D. 剪贴板16. Windows XP通过剪贴板实现两个应用程序之间的数据共享,剪贴板实际是。(B)A. 在硬盘中开辟出的一部分存储区域B. 在内存中开辟出的一部分存储区域C. 硬盘根目录下的 一个临时文件 D. Windows 子目录中的一个临时文件17. 安装WinXP操作系统后,不必要的设置是( C )A. 屏幕分辨率的设置 B. 虚拟内存的设置C. 启动程序的设置

大学教育学期末考试题(精心整理)

教育学一、名词解释 1、教育 2、学校教育 3、教育学 4、苏格拉底的问答法 5、义务教育 6、普通教育 7、职业教育 8、《学记》9学制 二、填空 1、从形式上看,教育的发展经过了到再到的过程。 2、教育学是研究的一门学科。 3、赫尔巴特的和杜威的可以被看做作是规范教育学形成的标志。 4、教育学成为一门独立学科是以的《大教学论》为标志的。 5、我国最早提出启发式教学思想的是;在国外,启发式教学始于古希腊的。 6、1922年,我国提出了改革学制的方案——壬戌学制,通称学制。 7、在现代教育制度发展趋势的多种特征中,强化、是各国最重要的特征。 8、、、、、是古代教育的基础特征。 9、19世纪以后的近代教育,发展的主要特点是:、、 、。 10、六艺教育是由六门课程组成,分别、、、、、。 11、古代斯巴达教育的目的是培养。 12、第一个提出要使教育学成为科学,并把教育理论建立在伦理学和心理学基础之上的教育家是_,其代表作是《普通教育学》。 三、单选 1、我国第一个实际执行的现代学制是() A、《奏定学堂章程》 B、《关于改革学制的规定》 C、《壬戌学制》 D、《五四三学制》 2、教育学形成独立学科的开始的标志是() 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、最早运用启发式教学的中外教育家是()。 A、孔子、苏格拉底 B、孔子、亚里士多德 C、孟子、康德 D、荀子、苏格拉底 8、在“六艺教育”中,伦理道德教育指的是()。 A、乐 B、书 C、数 D、礼 9、教育是()。 A、人类所特有的社会现象 B、人类和动物所共有的现象 C、现代社会所特有的现象 D、人类和某些高级动物所共有的现象 10、师范院校开设的公开教育学课程属于()。 A、学前教育学 B、普通教育学 C、高等教育学 D、职业教育学 11、卢梭的《爱弥尔》宣传的是()。 A、自然主义教育原则 B、白板说 C、因材施教原则 D、爱的原则 12、杜威所主张的思想被称为()。 A、要素主义教育思想 B、永恒主义教育思想 C、存在主义教育思想 D、实用主义教育思想 13、马克思主义在教育起源问题上坚持()。

大学数据结构期末考试题(有答案)

“数据结构”期末考试试题 一、单选题(每小题2分,共12分) 1.在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 A. HL=ps p一>next=HL B. p一>next=HL;HL=p3 C. p一>next=Hl;p=HL; D. p一>next=HL一>next;HL一>next=p; 2.n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)/2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。 A.24 B.48 C. 72 D. 53 5.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为( )参数,以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6.向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A.O(n) B.O(1) C.O(n2) D.O(10g2n) 二、填空题(每空1分,共28分) 1.数据的存储结构被分为——、——、——和——四种。 2.在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为——域和——域。 3.——中缀表达式 3十x*(2.4/5—6)所对应的后缀表达式为————。 4.在一棵高度为h的3叉树中,最多含有——结点。 5.假定一棵二叉树的结点数为18,则它的最小深度为——,最大深度为——· 6.在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定——该结点的值,右子树上所有结点的值一定——该结点的值。 7.当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层——调整,直到被调整到——位置为止。 8.表示图的三种存储结构为——、——和———。 9.对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为——,对用邻接表表示的图进行任一种遍历时,其时间复杂度为——。 10.从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为——和——· 11.假定对长度n=144的线性表进行索引顺序查找,并假定每个子表的长度均为,则进行索引顺序查找的平均查找长度为——,时间复杂度为——· 12.一棵B—树中的所有叶子结点均处在——上。 13.每次从无序表中顺序取出一个元素,把这插入到有序表中的适当位置,此种排序方法叫做——排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做——排序。 14.快速排序在乎均情况下的时间复杂度为——,最坏情况下的时间复杂度为——。 三、运算题(每小题6分,共24分) 1.假定一棵二叉树广义表表示为a(b(c,d),c(((,8))),分别写出对它进行先序、中序、后序和后序遍历的结果。 先序:

相关文档
相关文档 最新文档