东北师范大学计算机专业能力测试题(夏令营)
2022年东北师范大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年东北师范大学计算机科学与技术专业《计算机系统结构》科目
期末试卷A(有答案)
一、选择题
1、下列关于虚拟存贮器的说法,比较正确的应当是( )
A.访主存命中率随页面大小增大而提高
B.访主存命中率随主存容量增加而提高
C.更换替换算法能提高命中率
D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率
2、浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为( )
A.0.5
B.0.25
C.0.125
D.1/64
3、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令
B.设相关专用通路
C.推后分析下条指令
D.推后执行下条指令
4、“启动I/O”指令是主要的输入输出指令,是属于()。
A.目态指令
B.管态指令
C.目态、管态都能用的指令
D.编译程序只能用的指令
5、对机器语言程序员透明的是()
A.中断字
B.主存地址寄存器
C.通用寄存器
D.条件码
6、除了分布处理、MPP和机群系统外,并行处理计算机按其基本结构特征可分为流水线计算机,阵列处理机,多处理机和()四种不同的结构。
A.计算机网络
B.控制流计算机
C.机群系统
D.数据流计算机
7、计算机系统结构不包括( )。
A.主存速度
B.机器工作状态
C.信息保护
D.数据
8、在多用户机器上,应用程序员不能使用的指令是()
A.“执行”指令
B.“访管”指令
C.“启动IO”指令
D“测试与置定”指令
9、Cache存贮器常用的地址映象方式是( )。
A.全相联映象
B.页表法映象
C.组相联映象
D.段页表映象
10、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()
东北师范大学计算机专业能力测试题(夏令营)
计算机专业能力测试题
一、选择题(每题2分)
1.存储管理的目标是。
A.方便用户B.提高主存空间利用率
C.方便用户和提高主存空间利用率D.增加主存实际容量
2.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有16位地址,则它的虚拟地
址空间为。
A.2G B.4G C.100K D.64K
3.在下列操作系统的各个功能组成部分中,不需要硬件的支持。
A.进程调度B.时钟管理C.地址映射D.中断系统
4.某系统中有3个并发进程,都需要同类资源4个,该系统不会发生死锁的最少资源数
是。
A.9 B.10 C.11 D.12
5.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。
A.0 B.1 C.2 D.3
6.采用优先数调度算法时对那些具有相同优先数的进程按次序分配处理器。
A.先来先服务B.时间片轮转C.运行时间长短D.使用外围设备多少7.操作系统根据_控制和管理进程,它是进程存在的唯一标志。
A.程序状态字B.进程控制块C.中断寄存器D.中断装置
8.进程从等待状态进入就绪状态可能是由于。
A.现运行进程运行结束B.现运行进程执行了P操作
C.现运行进程执行了V操作D.现运行进程时间片用完
9.操作系统设置,用来记录计算机系统所配置的独占设备类型、台数和分配情况。
A.设备分配表B.设备类表C.设备表D.设备控制表
10.在多道程序设计技术的计算机系统中,中央处理机。
A.只能被一个程序占用B.可以被多个程序同时占用
C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用
11.在以下的存储管理方案中,能扩充主存容量的是。
东北师范大学22春“计算机科学与技术”《操作系统》作业考核题库高频考点版(参考答案)试题号5
东北师范大学22春“计算机科学与技术”《操作系统》作业考核题库高频
考点版(参考答案)
一.综合考核(共50题)
1.
顺序文件的优点是查找和删除都比较方便。()
A.错误
B.正确
参考答案:A
2.
采用首次适应算法分配内存时,要求空闲的内存空间按地址递增的顺序排列。()
A.正确
B.错误
参考答案:A
3.
已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A.存储器
B.打印机
C.CPU
D.磁盘空间
参考答案:C
4.
DES加密算法属于非对称加密算法。()
A.错误
B.正确
参考答案:A
5.
A.正确
B.错误
参考答案:A
6.
在UNIX系统中,目录结构采用()。
A.单级目录结构
B.二级目录结构
C.单纯树形目录结构
D.带链接树形目录结构
参考答案:D
7.
多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的()。
A.动态性
B.并发性
C.调度性
D.异步性
参考答案:B
8.
由字符序列组成,文件内的信息不再划分结构,这是指()。
A.流式文件
B.记录式文件
C.顺序文件
D.有序文件
参考答案:A
9.
所有用户进程既可以向私有邮箱中发送消息,也可以从该邮箱中读取属于自己的消息。()
A.错误
B.正确
10.
虚拟存储技术与()不能配合使用。
A.分区管理
B.动态分页管理
C.段式管理
D.段页式管理
参考答案:A
11.
一个文件在同一系统中、不同的存储介质上的拷贝,应采用同一种物理结构。()
A.正确
B.错误
参考答案:B
12.
符号“A.错误
B.正确
参考答案:B
13.
在虚拟存储器技术中,要求作业在运行前必须全部装入内存,且在运行过程中也必须一直驻留内存。()
东北师范大学 专升本 计算机专业综合
东北师范大学入学测试机考
专升本计算机科学与技术专业综合(B)模拟题
1、Windows 的主要特点是___。
(2)()
A.32位、多用户、多功能和窗口图形界面
B.32位、单用户、多处理器和窗口图形界面
C.32位、单用户、多任务和窗口图形界面
D.32位、多用户、多显示器和窗口图形界面
标准答案:C
2、Windows 的安装环境对显示器的要求是___。
(2)()
A.至少要使用PCI总线
B.至少要CGA以上
C.至少要VGA的,选用SVGA效果会更好
D.至少要支持1024x768分辨率的
标准答案:C
3、Windows 的Web集成体现之一是___。(2)()
A.可以在屏幕上添加活动桌面
B.可以使用鼠标右键操作
C.可以使用Internet Exp1orer查看网络信息
D.可以发送电子邮件
标准答案:A
4、传统风格桌面和Web风格桌面间的切换在___命令下的对话框中进行。
(2)()
A.程序功能菜单下的【文件】/【属性】
B.程序功能菜单下的【查看】/【文件夹选项】
C.任务栏中【开始】/【程序】
D.任务栏中【开始】/【设置】/【控制面板】
标准答案:B
5、文件的属性有___。
(2)()
A.只读、只写、系统、隐藏
B.只读、文本、系统、隐藏
C.只读、存档、系统、隐藏
D.只读、案例、系统、隐藏
标准答案:C
6、若电源突然中断,则计算机内___中的信息全部丢失,再次通电后也不能恢复。(2)()
A.软盘
B.RAM
C.ROM
D.硬盘
标准答案:B
7、下面关于计算机外部设备的叙述中,不正确的是___。
(2)()
A.DVD-ROM标准向下兼容,能读目前的音频CD和CD-ROM
东北师范大学22春“计算机科学与技术”《基于Web程序设计》作业考核题库高频考点版(参考答案)试题号
东北师范大学22春“计算机科学与技术”《基于Web程序设计》作业考核
题库高频考点版(参考答案)
一.综合考核(共50题)
1.
下列几个是Response对象的方法,哪个是用来输出二进制信息的?()
A.Write
B.Flush
C.BinaryWrite
D.BinaryRead
参考答案:C
2.
HTML使用(锚)标签来创建连接另一个文档的链接。()
A.错误
B.正确
参考答案:B
3.
枚举类型是由一组命名常量组成的类型。()
A.正确
B.错误
参考答案:A
4.
在中,Application是()类的实例。
A.Page
B.HttpApplicationUtility
C.HttpApplicationState
D.HttpApplication
参考答案:C
下面()不是Global.asa文件可用来存放是事件。
A.Application_OnEnd
B.Application_OnStart
C.Session_OnEnd
D.Sever_OnStart
参考答案:D
6.
IIS(Internet Information Server)是Microsoft所提供的Internet信息服务系统,允许在公共Intranet或Internet的Web服务器上发布信息。()
A.错误
B.正确
参考答案:B
7.
在十六进制数制系统中,使用()表示十进制数制系统中的12。
A.D
B.C
C.B
D.A
参考答案:B
8.
当Application对象的生命周期开始时,Application_onstart事件会被启动。()
A.错误
B.正确
参考答案:B
计算机笔试题库及答案
计算机笔试题库及答案
一、选择题
1. 在计算机系统中,CPU指的是什么?
A. 中央处理器
B. 存储器
C. 输入设备
D. 输出设备
答案:A
2. 下列哪个是计算机操作系统的主要功能?
A. 管理计算机硬件资源
B. 执行程序编译
C. 提供网络服务
D. 进行数据加密
答案:A
3. 以下哪种编程语言是动态类型的?
A. Java
B. Python
C. C++
D. C
答案:B
4. 数据库管理系统(DBMS)的主要作用是什么?
A. 存储数据
B. 管理数据
C. 执行数据加密
D. 进行数据分析
答案:B
5. 在计算机网络中,TCP/IP协议属于哪一层?
A. 应用层
B. 传输层
C. 网络层
D. 物理层
答案:C
二、填空题
6. 在计算机编程中,_________ 是指程序在执行过程中,因错误导致无法继续正常运行的现象。
答案:程序崩溃
7. 计算机的存储系统通常分为几个层次,其中最接近CPU的是
_________。
答案:寄存器
8. 在面向对象编程中,封装、继承和_________ 是三大基本特征。
答案:多态
9. 网络拓扑结构有多种类型,其中_________ 是指网络中所有设备都直接连接到一个中心设备。
答案:星型拓扑
10. 在软件开发过程中,_________ 是指软件产品在开发过程中的各个阶段都应进行测试。
答案:持续集成
三、简答题
11. 简述计算机病毒的特点。
答案:计算机病毒具有传染性、隐蔽性、破坏性、可执行性等特点。它们能够自我复制,传播到其他计算机或文件中,不易被用户察觉,且一旦激活,可能会对计算机系统或数据造成损害。
东北师范大学22春“计算机科学与技术”《基于Web程序设计》作业考核题库高频考点版(参考答案)试题号
东北师范大学22春“计算机科学与技术”《基于Web程序设计》作业考核
题库高频考点版(参考答案)
一.综合考核(共50题)
1.
IIS通过使用超文本传输协议(HTTP)传输信息,还可配置IIS以提供FTP(文件传输协议)服务和SMTP(简单邮件传输协议)服务。()
A.正确
B.错误
参考答案:A
2.
两个Web页面之间传递信息时必须采用表单来实现。()
A.正确
B.错误
参考答案:B
3.
Response.Redirect “login.asp”表示()。
A.重定向到login.asp
B.覆盖login.asp
C.在一个新窗口中打开login.asp
D.关闭login.asp
参考答案:A
4.
Server对象有两个属性:MachineName属性和ScriptTimeout属性。()
A.错误
B.正确
参考答案:B
A.错误
B.正确
参考答案:A
6.
在中可以用UI控件显示数据,无须在页面的执行生存期中的特定时间进行显示的数据绑定。()
A.正确
B.错误
参考答案:A
7.
在十六进制数制系统中,使用()表示十进制数制系统中的12。
A.D
B.C
C.B
D.A
参考答案:B
8.
数据Web控件可用于从数据库中检索数据。()
A.错误
B.正确
参考答案:A
9.
下列数据类型属于值类型的是()。
A.struct
B.class
C.interface
D.delegate
参考答案:A
配置IIS时,设置站点的主目录的位置,下面说法正确的是()。
A.只能在本机非操作系统所在磁盘的文件夹
B.只能在本机的c:\inetpub\wwwroot文件夹
C.只能在本机操作系统所在磁盘的文件夹
(完整版)东北师范大学《计算机应用基础》离线作业及答案
期末作业考核
《计算机应用基础》解答
满分 100分
一、计算题(每小题10分,共20分)
1.存储800个24×24点阵汉字字形所需的存储容量是多少字节?
解:汉字点阵结构就是24除于8就是一个字的大小
故:400×24×(24÷8)÷1024KB=28.125 KB。
2.将二进制数1010.11转换为对应的十进制数。
解:二进制1010.11
=1×23+0×22+1×21+0×20+1×2-1+1×2-2
=8+0+2+0+0.5+0.25
=10.75。
二、简答题(每小题10分,共50分)
1.什么叫位?什么叫字节?什么叫字长?字长表示了计算机的什么特点?
答:位(bit):一个二进制数可以理解为1位,(0101)4位,(00111)5位。字节(Byte):8个二进制位就是一个字节,ASCII码规定英文字符用低三高四,7个二进制数表示,最高位补0,一个英文字母在计算机内占用的存储空间就是8bit(位)=1Byte (字节)。
字长:运算性能参数,单位也是位。比如CPU有32bit的和64bit的,这里就是字长,表示CPU一次运算能处理多少个二进制数,当然字长越大运算性能也相对越高。2.如何在Windows的桌面上、开始菜单中创建一个应用程序的建快捷方式?
答:Windows的桌面上建快捷方式:
1.在选项上点右键后选择“发送”后,选择“桌面快捷方式”。
2.将选项拖到桌面上。
开始菜单中创建快捷方式:
1.点击你想要的该程序, 鼠标按住左键直接拖动到开始菜单你要放置快捷方式的地方即可。注:一定要拖动到红色正方形区域,其他地方不行。
2022年东北师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年东北师范大学计算机科学与技术专业《操作系统》科目期末试
卷B(有答案)
一、选择题
1、下列选项中,磁盘逻辑格式化程序所做的T作是()
I.对磁盘进行分区
II.建立文件系统的根目录
III.确定磁盘扇区校验码所占位数
IV.对保存空闲磁盘块信息的数据结构进行初始化,
A. 仅II
B.仅II、IV
C.仅III,IV
D.仅I、II、IV
2、磁盘高速缓存设在()中。
A.内存
B.磁盘控制器
C.Cache
D.磁盘
3、若系统S1采用死锁避免方法,S2采用死锁检测方法。下列叙述中,正确的是()。
I.S1会限制用户申请资源的顺序,而S2不会
II.S1需要进程运行所需资源总最信息,而S2不需要
III.SI不会给可能导致死锁的进程分配资源,而S2会
A.仅I、II
B.仅II、III
C. 仅I、II
D. I、II、III
4、下面哪个特征是并发程序执行的特点()。
A.程序执行的间断性
B.相通信的可能性
C.产生死锁的可能性
D.资源分配的动态性
5、某计算机系统中有8台打印机,有K个进程竞争使用,每个进,程最多需要3台打印机,该系统可能会发生死锁的K的最小值是()
A.2
B.3
C.4
D.5
6、假设页的大小为4KB,页表的每个表项占用4B。对于一个64位地址空间系统,采用多级页表机制,至少需要()级页表(本题默认字长为1B)。
A.3
B.4
C.5
D.6
7、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。
A.无上邻空闲分区,也无下邻空闲分区
B.有上邻空闲分区,但无下邻空闲分区
东北师范大学22春“计算机科学与技术”《软件工程》期末考试高频考点版(带答案)试卷号5
东北师范大学22春“计算机科学与技术”《软件工程》期末考试高频考点
版(带答案)
一.综合考核(共50题)
1.
加工小说明是对系统流程图中的加工进行说明。()
A.错误
B.正确
参考答案:A
2.
总体设计的目的是确定整个系统的功能及模块结构。()
A.错误
B.正确
参考答案:B
3.
表示了静态的结构化的系统数据性质,描绘了系统的静态结构,从客观世界实体的对象关系角度来描绘对象的模型是()。
A.数据模型
B.对象模型
C.动态模型
D.功能模型
参考答案:B
4.
瀑布模型是由文档驱动的这个事实也是它的一个主要缺点。在可运行的软件产品交付给用户之前,用户只能通过文档来了解产品是什么样的。()
A.错误
B.正确
参考答案:B
5.
耦合是影响软件复杂程度的一个重要因素。应该采取下述设计原则。()
A.尽量使用数据耦合
B.少用控制耦合和特征耦合
C.限制公共变量耦合的范围
D.完全不用内容耦合
参考答案:ABCD
6.
软件开发小组的组成人员的素质应该好,同时人数越多软件开发的质量就越高。()
A.错误
B.正确
参考答案:A
7.
软件开发过程中,抽取和整理用户需求并建立问题域精确模型的过程是()。
A.软件生存期
B.面向对象设计
C.结构化程序设计
D.面向对象分析
参考答案:D
8.
在单元测试期间着重从对模块进行测试的方面包括()。
A.模块接口
B.重要的执行通路
C.出错处理通路
D.边界条件
参考答案:ABCD
9.
结构化分析方法通常使用哪些方法来描述。()
A.部署图Deployment
B.用例图UseCase
C.数据流图DFD
D.数据字典DD
参考答案:CD
东北师范大学2020年5月课程考试(网考)《计算机网络技术》参考答案题库汇总奥鹏
东北师范大学
计算机网络技术
网考参考试题汇总
标准答案
(1)Internet中URL的含义是()。
A统一资源定位器
BInternt 协议
C简单邮件传输协议
D传输控制协议
正确答案:A
(2)以下各项中,不是数据报操作特点的是()
A每个分组自身携带有足够的信息,它的传送是被单独处理的
B在整个传送过程中,不需建立虚电路
C使所有分组按顺序到达目的端系统
D网络节点要为每个分组做出路由选择
正确答案:C
(3)通过改变载波信号的相位值来表示数字信号1,0的方法,成为()。
AASK
BFSK
CPSK
DATM
正确答案:C
(4)EIA RS-232C是()层标准。
A物理层
B应用层
C运输层
D数据链路层
正确答案:A
(5)将物理信道的总频带宽分割成若干个子信道,每个子信道传输一路信号,这就是()。A同步时分多路复用
B空分多路复用
C异步时分多路复用
D频分多路复用
正确答案:D
(6)在常用的传输媒体中,带宽最宽信息传输衰减最小,抗干扰能力最强的传输媒体是()。A双绞线
B无线信道
C同轴电缆
D光纤
正确答案:D
(7)关于www服务,下列哪种说法是错误的?()
AWWW服务采用的主要传输协议是HTTP
B-服务以超文本方式组织网络多媒体信息
C用户访问W b服务器可以使用统一的图形用户界面
D用户访问W b服务器不需要知道服务器的URL地址
正确答案:D
(8)以下软件中()是电子邮件软件。
AVisualBasic
BNetscape
COutlookExpress
DInternetExplorer
正确答案:C
(9)UDP是TCP/IP协议簇的()协议。
东北师范大学“计算机科学与技术”《多媒体计算机技术》23秋期末试题库含答案
东北师范大学“计算机科学与技术”《多媒体计算机技术》23秋期末试题库含答
案
第1卷
一.综合考核(共20题)
1.在关系窗口中,双击两个表之间的连接线,会出现()。
A.数据表分析向导
B.数据关系图窗口
C.连接线粗细变化
D.编辑关系对话框
2.林琳同学要制作一个动画,将文字变换为图形,他应该在帧面板中选择()。
A.运动(motion)
B.形状(Shpe)
C.遮罩(Msk)
D.逐帧动画
3.下面关于视频质量、数据量、压缩比的关系的论述,()是正确的。 (1)视频质量越高数据量越大 (2)随着压缩比的增大解压后视频质量开始下降 (3)压缩比越大数据量越小 (4)数据量与压缩比是一对矛盾
A.(1)
B.(1)(2)
C.(1)(2)(3)
D.(1)(2)(3)(4)
4.在Authorwre中,要制作背景音乐,需要在声音图标的属性的Timing选项中选择()。
A.等待(Wait Until Done)
B.插入(Insert)
C.导入(Import)
D.同步(Concurrent)
5.下列哪些不是多媒体核心软件?() (1)AVSS (2)AVK (3)DOS (4)AmigaVision
A.(3)
B.(4)
C.(3)(4)
D.(1)(2)
6.目前多媒体计算机中对动态图像数据压缩常采用()。
A.JPEG
B.GIF
C.MPEG
D.BMP
7.以下可用于多媒体作品集成的软件是()。
A.PowerPoint
B.Windows Media Player
C.AcdSee
D.AfterEffect
8.用Flash制作一个小球沿弧线运动动画。操作步骤如下,正确的是()。①新建一个“图形元件”,用椭圆工具在元件的第1帧处画一个小球②新建一个Flsh 文件③从库中把“小球”拖到“图层1”的第1帧,并跟引导线的一端重合④点击“增加运动引导层”按钮,在“图层1”上新建一个引导层⑤用铅笔工具在引导层上画一条平滑的曲线,延长到第40帧,并锁定⑥测试并保存⑦在第40帧处按F6插入关键帧,把小球拖到引导线的另一端,与其重合
2022年东北师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年东北师范大学计算机科学与技术专业《操作系统》科目期末试
卷B(有答案)
一、选择题
1、下列选项中,不能改善磁盘设备I/O性能的是()。
A.重排I/O请求次序
B.在一个磁盘上设置多个分区
C.预读和滞后写
D.优化文件物理的分布
2、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。
A.3
B.75
C.80
D.63
3、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。
A.0:1
B.1:0
C.不确定:1
D.1:不确定
4、系统中有3个不同的临界资源R1,R2和R3,被4个进程pl,p2,p3 及p4共享。各进程对资源的需求为:pl申请RI和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是()。
A.1
B.2
C.3
D.4
5、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作
B.撤销进程
C.拒绝分配新资源
D.修改信号量
6、总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境,例如()
A.堆栈
B.线性搜索
C.矢量运算
D.分法搜索
7、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。那么,
逻辑地址的有效位是()位,物理地址至少是()位。
东北师范大学2020年秋季计算机应用基础在线作业附标准答案.
东北师范大学2020年秋季计算机应用基础在线作业附标准答
案.
东北师范大学2020年秋季计算机应用基础在线作业
附标准答案
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 62 分)
1.Windows98中,文件的属性不包括
A.只读属性
B.存档属性
C.系统属性
D.只写属性
答案:D
2.关于硬件系统和软件系统的概念,下列叙述不正确的是
A.计算机硬件系统的基本功能是接受计算机程序,并在程序控制下完成数据输入和数据输出任务
B.软件系统建立在硬件系统的基础上,它使硬件功能得以充分发挥,并为用户提供一个操作方便、工作轻松的环境
C.没有装配软件系统的计算机不能做任何工作,没有实际的使用价值
D.一台计算机只要装入系统软件后,即可进行文字处理或数据处理工作
答案:D
更多加微boge30619
3.用汇编语言或高级语言编写的程序称为
A.用户程序
B.目标程序
C.汇编程序
D.源程序
答案:D
4.在Windows XP桌面上,任务栏处于屏幕底部,其上有个“开始”按钮,单击该按钮则____。
A.关闭任务栏
B.打开任务栏
C.打开“开始”菜单
D.关闭“开始”菜单
答案:C
5.在"任务栏属性"对话框中。"开始菜单程序"选项卡中可以设置的项目有
A.删除"开始"菜单
B.自定义桌面背景
C.清除"文档"菜单的内容
D.清除"回收站"
答案:C
6.Excel 2000图标是动态的,当在图表中修改了数据系列的值时,与图标相关的工作表中的数据()。
A.自动修改
B.不变
C.出现错误
D.用特殊颜色显示
答案:A
7.微型计算机配置高速缓冲存储器是为了解决
东北师范大学“计算机科学与技术”《算法分析与设计》23秋期末试题库含答案
东北师范大学“计算机科学与技术”《算法分析与设计》23秋期末试题库含答案
第1卷
一.综合考核(共20题)
1.十六进制数5A.8转换为十进制数是()。
A.89.6
B.90.1
C.90.5
D.96.8
2.设变量定义为char s[]=“hello”,则数组s中有6个元素。()
A.错误
B.正确
3.顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
4.一个n个顶点的连通无向图,其边的个数至少为()。
A.n-1
B.n
C.n+1
D.nlogn
5.下列排序方法中,哪一个是稳定的排序方法?()
A.直接选择排序
B.二分法插入排序
C.希尔排序
D.快速排序
6.快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序﹔直到待排序数据元素全部插入完为止。
()
A.错误
B.正确
7.字符数组的初始化可以逐个元素进行初始化。()
A.错误
B.正确
8.冒泡排序是一种不稳定排序方法。()
A.错误
B.正确
9.下列叙述中正确的是()。
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
10.()是一个基本完整的开发工具集,它包括了整个软件生命周期中所需要的大部分工具,如UML工具、代码管控工具、集成开发环境等等。
A.VS
B.VM
C.Dev-C++
东北师范大学计算机考试题库
东北师范大学计算机考试题库
一、用适当内容填空
1.计算机系统就是由(硬件)系统和(软件)系统两部分共同组成。
2.操作系统是计算机的一种系统软件,它有效地管理和控制计算机的(软、硬件资源),合理组织计算机工作流程,以使整个计算机系统高效地运行。
3.操作系统基本功能包含(进程管理)(作业管理)(存储管理)(文件管理)和(设备)管理五部分。
4.按内存中同时运行程序的数目,可以将批处理系统分为(单道批处理系统)和
(多道批处理系统)两大类。
5.mammalian和(共享资源)就是操作系统的两个基本特征,两者互为相互竞争条件。
6.操作系统的异步性是指(进程以不可预知的速度向前推进)、(程序完成时间不
可预知)。
7.多道程序设计技术能够充分发挥( CPU )与(输入输出设备)循序工作的能力。
8.实时操作系统的主要特征是(实时性)和(高可靠性)。
9.批处理系统主要化解的就是(系统吞吐量)问题,分时系统主要化解的就是(人
机交互)问题。
10.在(批处理)系统中,用户不能随时干预自己程序运行。
11.在主机掌控下同时实现输入输出操作方式称作(联机)操作方式。
12.实现多道程序系统的计算机硬件基础是(通道)和(中断机构)的引入。
13.在操作系统中,(进程)就是资源分配最轻单位。
14.保存进程状态、控制进程转换,并且是进程存在的惟一标志的是(进程控制块)。
15.进程的基本特征存有(动态性)、(并发性)、独立性、异步性和结构性。
16.进程和程序根本区别是:进程是(动态的),程序是(静态的)。
17.进程的三个基本状态就是(准备就绪态)、(运转态)和(等候态)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机专业能力测试题
一、选择题(每题2分)
1.存储管理的目标是。
A.方便用户B.提高主存空间利用率
C.方便用户和提高主存空间利用率D.增加主存实际容量
2.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有16位地址,则它的虚拟地
址空间为。
A.2G B.4G C.100K D.64K
3.在下列操作系统的各个功能组成部分中,不需要硬件的支持。
A.进程调度B.时钟管理C.地址映射D.中断系统
4.某系统中有3个并发进程,都需要同类资源4个,该系统不会发生死锁的最少资源数
是。
A.9 B.10 C.11 D.12
5.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。
A.0 B.1 C.2 D.3
6.采用优先数调度算法时对那些具有相同优先数的进程按次序分配处理器。
A.先来先服务B.时间片轮转C.运行时间长短D.使用外围设备多少7.操作系统根据_控制和管理进程,它是进程存在的唯一标志。
A.程序状态字B.进程控制块C.中断寄存器D.中断装置
8.进程从等待状态进入就绪状态可能是由于。
A.现运行进程运行结束B.现运行进程执行了P操作
C.现运行进程执行了V操作D.现运行进程时间片用完
9.操作系统设置,用来记录计算机系统所配置的独占设备类型、台数和分配情况。
A.设备分配表B.设备类表C.设备表D.设备控制表
10.在多道程序设计技术的计算机系统中,中央处理机。
A.只能被一个程序占用B.可以被多个程序同时占用
C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用
11.在以下的存储管理方案中,能扩充主存容量的是。
A.固定式分区分配.可变式分区分配C.页式存储管理D.分页虚拟存储管理12.采用资源剥夺法可解除死锁,还可以采用方法解除死锁。
A.执行并行操作B.拒绝分配新资源C.撤消进程D.修改信号量
13.调度算法总是从等待访问者中挑选时间最短的那个请求先执行。
A.先来先服务B.最短寻道时间优先C.电梯D.单向扫描
14.是操作系统中采用的以空间换取时间的技术。
A.虚拟存储技术B.SPOOLING 技术C.覆盖与交换技术D.通道技术15.操作系统中对数据进行管理的部分叫做。
A.数据库系统B.检索系统C.文件系统D.数据存储系统
16.在具有n个结点的双链表中进行插入、删除操作的时间复杂度为。
A.Ο(1) B.Ο(n) C.Ο(log2n) D.Ο(n2)
17.若堆栈的输入序列为a,b,c,d,e,f,下面的四个序列中,不可能得到的输出序
列是。
A.f, e, d, c, b, a B.b, c, a, f, e, d C.d, c, e, f, b, a D.c, a, b, d, e, f
18.下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受
数据初始特性影响的是。
A.直接插入排序B.快速排序C.直接选择排序D.堆排序
19.若一组记录的排序码为{ 44,77,54,36,38,92 },则利用堆排序的算法建立的大根堆
为。
A.77,44,54,36,38,92 B.92,77,54,36,38,44
C.92,77,54,44,38,36 D.92,54,77,38,44,36
20.求最短路径问题,考虑的是下面的哪一种图
A.有向图B.无向图C.带权的有向图D.带权的无向图
21.串是一种特殊的线性表,其特殊性体现在。
A.可以顺序存储B.数据元素是一个字符
C.可以链接存储D.数据元素可以是多个字符
22.在线索二叉树中,p所指结点没有右子树的充要条件是。
A.p->rchild = = NULL B.p->rtag = = 1
C.p->rtag = = 1且p->rchild = = NULL D.p->rtag = = 0
23.设有100个关键字,用折半查找法进行查找时,最大的比较次数为。
A.25 B.50 C.6 D.7
24.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为。
A.O(n) B.O(nlog2n) C.O(1) D.O(n2)
25.设一棵二叉树的深度为k,则该二叉树中最多有个结点。
A.2k-1 B.2k C.2k-1 D.2k-1
26.设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为。
A.n B.e C.2n D.2e
27.设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有条有向边。
A.n B.n-1 C.m D.m-1
28.设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行趟
的分配和回收才能使得初始关键字序列变成有序序列。
A.3 B.4 C.5 D.8
29.设用链表作为栈的存储结构则退栈操作。
A.必须判别栈是否为满B.必须判别栈是否为空
C.判别栈元素的类型D.对栈不作任何判别
30.下列四种排序中的空间复杂度最大。
A.快速排序B.冒泡排序C.希尔排序D.堆
31.设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,
则下列等式成立的是。
A.N0=N1+1 B.N0=Nl+N2 C.N0=N2+1 D.N0=2N1+l
32.设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超
过。
A.log2n+1 B.log2n-1 C.log2n D.log2(n+1)
33.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素
的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为。
A.R-F B.F-R C.(R-F+M)%M D.(F-R+M)%M
34.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得
到序列为。
A.BADC B.BCDA C.CDAB D.CBDA
35.设某完全无向图中有n个顶点,则该完全无向图中有条边。
A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1
36.假设下列字符码中最后一位为校验码,如果数据没有错误,则采用偶校验的字符码的是
____。
A.11001011 B.11010110 C.11000001 D.11001001