2011山东专升本 计算机科学与技术 专业课模拟试题
- 格式:doc
- 大小:96.00 KB
- 文档页数:38
山东省专升本(计算机文化基础)模拟试卷3(题后含答案及解析) 题型有:1. 填空题 2. 单选题 3. 多选题 4. 判断题填空题每空2分,共20分。
请将每一个空的正确答案写在答题卡上。
1.用二进制表示C类IP地址时,网络号包括_________位二进制数。
正确答案:242.Excel 2010文档的页眉和页脚只在_________视图下是可见的。
正确答案:页面3.在Windows7中,有的对话框无法同母窗体灵活切换,只有关闭改对话框才能回到母窗体,这种对话框称为_________对话框。
正确答案:模式4.Excel 2010的图表有两种类型,独立式图表和嵌入式图表,两者_________(填可以,不可以)相互转化。
正确答案:可以5.二进制数11111.11转换为十六进制数是_________H。
正确答案:1F.C6.在Access2010中有一种查询,可以删除它所基于的表中的数据,这种类型的查询称为_________查询。
正确答案:删除7.计算机网络从逻辑功能上可以分为资源子网和_________。
正确答案:通信子网8.在Excel 2010中,A3:F5 B4:E6表示引用了_________个单元格。
正确答案:89.URL的中文含义是_________。
正确答案:统一资源定位器10.利用PowerPoint 2010创建新幻灯片时出现的虚线框称为_________。
正确答案:占位符11.HTML中,图片标记<img>中有一个Width属性,其作用是用于设置图片的_________。
正确答案:宽度12.在Windows7中,选择当前窗口中的所有文件的快捷键是_________。
正确答案:Ctrl+A13.整个Web站点是由以_________为纽带建立的相互关联的网页组成的。
正确答案:超级链接14.在Powerpoint 2010中提供了_________功能,该功能可以跟踪每张幻灯片的播放时间,以方便为整个演示文稿估计总体放映时间。
全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(一)下午试题(考试时间14∶00~16∶30,共150分钟) 本试卷共5道试题,满分75分。
●试题一阅读下列说明和有关的图表,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】A公司决定为该市车站开发自动售票系统,系统的要求如下:1.乘客能按以下三步操作购票:选定目的地;投入钱币;获得一张票。
2.当且仅当乘客选定目的地后,系统才接收投钱,每次投入的钱只购买一张票。
3.只要投入的钱不少于所需的票价,且票库中有所要求的票,则应尽快出票。
4.如需找钱,则在出票的同时应退还多余的钱。
5.如果乘客投入的钱不够票价,或者票库中没有所要求的票时,系统将全额退钱,并允许乘客另选目的地,继续购票。
6.出票前乘客可以按“取消”按钮取消购票,系统将全额退出该乘客投入的钱,并允许乘客另选目的地,继续购票。
7.出票结束(包括退还多余的钱)后,系统应保存销售记录,并等待乘客购票。
该系统还要求快速响应和操作同步,所以它应是一个实时系统。
为此,A公司在该系统的数据流程图中附加了过程控制部分,形成转换图。
在该图中,控制流(事件流)用虚线表示,数据流用实线表示。
图中的数据流并没有画全,需要考生填补。
转换图如图1所示。
引起状态迁移的事件以及由该事件引起的动作,在有向边旁用“事件动作”形式注明。
状态迁移图如图2所示。
该公司还制作了一个过程启动表,用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系,即说明哪个动作将启动哪个过程。
用1表示启动,用0表示不启动。
启动的过程将根据获得的输入数据产生输出数据,未启动的过程则不会产生输出数据。
该表中没有列出的过程,其执行与否与事件无关。
过程启动表见表1:表 1【问题1】转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。
【问题2】在状态迁移图中,a,b,c分别表示什么事件?请用转换图中给出的事件名解答。
【问题3】在过程启动表中,d,e处应填什么?请分别用4位二进制码表示●试题二阅读下列说明、流程图和算法,将应填入(n) 处的字句写在答题纸的对应栏内。
山东专升本考试《计算机文化基础》模拟试题及答案(二)2007-10-24 09:087.下面不同进制的四个数中,最大的一个数是_____。
A) (11011001)BB) (157)DC) (175)O D) (A2)H8.计算机能直接执行的机器指令是以____编码形式表示的(本试题来自)。
A) 条形码B) BCD码C) ASCII码D) 二进制代码12.已知字符"D"的ASCⅡ码为十进制数的68,则字符"f"的ASCⅡ码的十六进制数表示为______ A) 70 B) 66 C) 102 D) 7221. 第一台计算机采用的硬件逻辑器件是______。
A) 半导体器件B) 集成电路C) 电子管D) 光电管22.容量为1.44MB的软磁盘格式化时将盘面划分为一定数量的同心圆,最内圈的磁道编号为A)1磁道B)0磁道C)80磁道D)79磁道23.微型计算机中的辅助存储器,可以与直接进行数据传送?A)运算器B)内存储器C)控制器D)微处理器24.微型计算机的ALU部件是包括在____中。
A) 存储器B) I/O接口C) I/O设备D) CPU25.微型计算机的结构原理所采用的结构是(本试题来自)A) 总线B) 星形连接C) 网络D) 层次连接26.微型计算机性能指标中所说的内存容量,一般是指___的容量。
A) 随机存储器RAM B) 只读存储器ROMC)可编程只读存储器PROM D)可改写只读存储器EPROM27.在键盘中的双字符键,当要选择上档字符时,必须同时按键。
A) Ctrl B) Alt C) Shift D) Home28.单位自行开发的设备器材管理系统,按计算机应用类型划分,它属于A)科学计算B)辅助设计C)数据处理D)实时控制29.英文缩写CAI的中文意思是A)计算机辅助教学B)计算机辅助制造C)计算机辅助设计D)计算机辅助测试30.下列四条叙述中,正确的一条是A)计算机能直接识别并执行高级语言源程序B)计算机能直接识别并执行机器指令C)计算机能直接识别并执行数据库语言源程序D)计算机能直接识别和执行汇编语言源程序31.机械式鼠标器,正常使用时A) 需要专用的鼠标板B) 不需要专用鼠标板C) 要有专门的电源供电D) 使用方法特殊32.彩色CRT是将______三色点精确地会聚在一点上,形成“三色点组”,•三种颜色由二进制代码表示,可组成不同的颜色A)红、黄、绿B)红、黄、蓝C)红、绿、青D)红、绿、蓝33. 当今性能/价格比最高的计算机是______ 。
2010年专升本试卷一、填空题(30%,每空1 分)1. 在Windows中,除了使用“资源管理器”来管理计算机软件、硬件资源外也可以使用( )来完成同样的工作。
2. Excel中提供了两种筛选命令,即( )和高级筛选。
3. 选定多个连续的文件夹,操作步骤为:单击所要选定的第一个文件或文件夹,然后按住( )键,单击最后一个文件或文件夹。
4. 微型计算机存储系统一般指内存和( )。
5. 用MIPS来来衡量的计算机性能指标是( )。
6. 32*32点阵的一个汉字,其字型杩占( )字节。
7. 目前计算机语言可分为机器语言、( )和高级语言三大类。
8. 在Word中,要把文档第三页至第六页及第八页的内容打印出来,则在使用打印命令时,其范围应填上( )。
9. 在Word文档编辑中,对所有文字( )后,均可合并使用粗体、斜体、下划线进行显示。
10. 在Word编制椭圆时,若按住( )键后再拖动可以画出一个正圆。
11. 在Excel中,往单元格中输入公式必须先输入符号( )。
12. 在Excel中,若C1=SUM(A1:B1),如果把C1单元格的公式复制到C2,问C2单元格的公式是( )。
13. 在Excel中,假定存在一个数据库工作表,内含:姓名、专业、奖学金、成绩等项目,现在要求对相同专业的学生按奖学金从高到低进行排序,则要进行多个关键字段的排序,并且主关键字段是( )。
14. 衡量网络上数据传输速率的单位是bps,其含义是( )。
15. Outlook Express是收发电子邮件的专用软件,通常在使用之前要进行帐号设置,它是在Outlook( )的菜单中设置的。
16. 若想将正在浏览的页面地址保存起来,方便下次快速浏览,右以使用( )菜单中( )命令。
17. 在Windows附件中,“画图”软件绘制的图形,保存时其缺省扩展名为( )。
18. 在Windows的“资源管理器”窗口右部,若已单击了第一个文件,又按住Ctrl键并单击了第六个文件,则有( )文件被选中。
第一套选择题:一、单项选择题:共24题,总分36分,每题1.5分。
1.下列常见图像文件格式中,哪项为位图图像文件格式( B )。
A、 PSD;B、BMP ;C、JPEG;D、GIF。
2.为了便于学生掌握高台跳水技巧,一位体育教师上课时将高台跳水的教学视频放映给学生学习,体现了教学媒体在( C )方面的功能。
A、设置疑点,引发思考。
B、创设情境,建立共同经验。
C、提示示范,便于模仿。
D、展示事实,获得直观经验。
3.博客网站是依据( D )对所有博客日志进行自动分类,方便查找的。
A、日志题目;B、博客地址;C、友情链接;D、日志标签。
4.多媒体教室中,能够真实再现事物外貌特征的教学设备是( A )。
A、视频展示台;B、录像机;C、功放;D、投影机。
5.以下哪一种信息交流技术可以辅助教师与学生开展实时交流( C )。
A、E-mail;B、BBS;C、Blog;D、MSN。
6.利用FrontPage新建站点后,会在指定路径中生成子文件夹及默认的首页文件,其中有一个文件夹的名称是images,此文件夹一般是用来存放( B )文件。
A、网页文件;B、图像文件;C、动画文件;D、声音文件;7.使用Flash制作动画过程中,由软件自动生成的帧是( D )A、关键帧;B、空白帧;C、空白关键帧;D、过渡帧。
8、Powerpoint所提供的( C )功能,可对幻灯片进行超文本链接,从而可使幻灯片由顺序放映的线性结构,变为人为控制放映顺序的超文本结构。
A、自定义动画;B、动作设置;C、预设动画;D、自定义放映。
9.教师经常用Flash制作一些按不规则轨迹运动的动画,这就会用到Flash中的引导层动画,下列描述哪一个是正确的( C )。
A、在动画播放时,引导层和被引导层上的内容都不可见;B、在动画播放时,引导层上的内容可见,被引导层一的内容不可见;C、在动画播放时,引导层上的内容不可见,被除数引导层上的内容可见;D、在动画播放时,引导层和被引导层上的内容都可见。
山东专升本试题及答案 一、单项选择题(每题1分,共20分) 1. 下列哪个选项不是山东专升本考试的科目? A. 大学语文 B. 高等数学 C. 英语 D. 计算机科学与技术 答案:D
2. 山东专升本考试的报名时间通常在每年的哪个月份? A. 1月 B. 3月 C. 5月 D. 7月 答案:B 3. 山东专升本考试的总分是多少? A. 300分 B. 400分 C. 500分 D. 600分 答案:C
4. 山东专升本考试中,哪门科目的分值最高? A. 大学语文 B. 高等数学 C. 英语 D. 专业课 答案:D
5. 山东专升本考试的合格分数线是如何确定的? A. 由教育厅统一划定 B. 由各招生院校自行确定 C. 根据考生人数和考试难度确定 D. 根据历年分数线确定 答案:A
6. 山东专升本考试的报名流程包括哪些步骤? A. 网上报名、现场确认、缴费 B. 现场报名、网上报名、缴费 C. 网上报名、缴费、现场确认 D. 现场报名、缴费、网上报名 答案:C
7. 山东专升本考试的准考证打印时间通常在考试前多久? A. 1周 B. 2周 C. 3周 D. 1个月 答案:B 8. 山东专升本考试的考试时间通常安排在每年的哪个月份? A. 3月 B. 4月 C. 5月 D. 6月 答案:C
9. 山东专升本考试的考试地点通常在哪里? A. 报名所在地 B. 户籍所在地 C. 招生院校所在地 D. 随机分配 答案:A
10. 山东专升本考试的录取结果通常在什么时候公布? A. 考试结束后1个月 B. 考试结束后2个月 C. 考试结束后3个月 D. 考试结束后4个月 答案:B
11. 山东专升本考试的录取原则是什么? A. 择优录取 B. 先到先得 C. 随机分配 D. 按地区分配 答案:A
12. 山东专升本考试的报名资格有哪些要求? A. 必须是应届毕业生 B. 必须是往届毕业生 C. 必须是在校大学生 D. 必须是山东户籍 答案:A 13. 山东专升本考试的考试科目中,哪门科目的考试时间最长? A. 大学语文 B. 高等数学 C. 英语 D. 专业课 答案:D
全国计算机技术与软件专业技术资格(水平)考试2011全真模拟试卷(三)下午试题全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(三)下午试题(考试时间14∶00~16∶30,共150分钟)本试卷共六道试题,满分75分。
●试题一阅读以下说明和流程图(如图1所示),回答问题1至问题4,将答案写在答卷的对应栏内。
【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。
如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。
另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。
流程图中使用的符号的意义如下:数组IN[]存储中缀表达式;数组POLISH[]存储其后缀表达式;数组S[]是一个后进先出栈;函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:表2CHAR PRIOR(XHAR)*/ 4+- 3( 2) 1【问题1】填充流程图中①的判断条件。
【问题2】写出子程序A的功能,并顺序写出实现该功能的操作【问题3】写出子程序B的功能,并顺序写出实现该功能的操作。
【问题4】中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?【流程图】图1●试题二阅读下列程序和控制流图,将应填入(n) 的字句写在答题纸的对应栏内。
【程序】图2 控制流图下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。
int GetMax(int n,int datalist[]){int k=0;for(int j=1;j<n;j++)if(datalist[j]>datalist[k])k=j;return k;}【控制流图】【问题1】该程序的控制流图中A~E分别是什么?【问题2】计算控制流图的McCabe环路复杂性。
2011年天津市高等院校“高职升本科”招生统一考试计算机应用基础模拟试卷(一)本试卷分第I卷(选择题)和第Ⅱ卷(非选择题)两部分。
共150分。
考试时间120分钟。
第I卷(选择题,2大题,共90分)注意事项:1.答第I卷前,考生务必将自己的姓名﹑准考号、考试科目用2B铅笔涂写在答题卡上,并将本人考试专用条形码贴在答题卡的贴条形码处。
2.每小题选出答案后,用2B铅笔把答题卡上对应题目的答案标号涂黑。
如需改动,用橡皮擦干净后,再选涂其他答案,不能答在试题卷上。
3. 考试结束,监考人将本试卷和答题卡一并收回。
一、单项选择题:本大题共60小题,每小题1分以,共计60分,每小题给出的四个选项中,只有一个是符合题目要求的。
1.计算机最主要的工作特点是A. 高速度B. 高精度C. 存记忆能力D. 存储程序和程序控制2.微型计算机的主要技术指标有可用性、可靠性和A.内存容量、CPU的字长和主频B.内存容量、CPU型号和速度C.字长、速度和机型D.字长、速度和二进制位数3.某计算机的存储器容量是4M,它是2的A.5次方B.10次方C.15次方 D. 22次方4.与十进制数185等值的十六进制数为A.D9 B.EF C.FF D.B95.使用Cache可以提高计算机运行速度,这是因为A.Cache增大了内存的容量B.Cache扩大了硬盘的容量C. Cache可以存放程序和数据D. Cache缩短了CPU的等待时间6.软盘磁道的编号依次增大的顺序是A. 从外向内B.从内向外C.从中间向外D.从两边向中间7.下列选项中,不属于系统总线组成部分的是A.控制总线B.地址总线C.数据总线 D. CPU内部总线8.关于字符的ASCII编码,准确的描述应是A.使用8位二进制代码,最右边一位为1 B. 使用8位二进制代码,最左边一位为0 C.使用8位二进制代码,最右边一位为0 D.使用8位二进制代码,最左边一位为1 9.计算机的多媒体技术,是计算机能接收处理和表现的A.硬盘软盘键盘和鼠标等多种媒体表示信息的技术B. 中文英文日文和其他文字等多种媒体表示信息的技术C. 拼音码无笔字型和全息码等多种媒体表示信息的技术D.文字(包括数字)声音和图像(包括静止的或活动的)等多种媒体表示信息的技术10.宏病毒侵害的文件类型为A. EXEB. DBFC. DOCD. TXT11.Windows XP的目录结构是A. 树状结构B. 网状结构C. 环状结构D. 层次结构12.NTFS文件系统中,文件最长可达A. 4GBB. 16GBC. 32GBD. 64GB13.Windows XP中规定文件中不能含有的符号是A. $B. ?C. 空格D. &14.在 Windows XP中,当前窗口没有充满整个屏幕,那么是将鼠标移至窗口边界时鼠标指针呈A. I字形B. 单箭头形C. 双箭头形D. 沙漏或双沙漏形15.启动Windows XP中文版后,下列图标中属于桌面上不常见的图标是A. 我的电脑B. 回收站C. 网上邻居D. 收件箱16.在Windows XP桌面的任务栏中的应用程序图标区显示的是A.当前窗口的图标B.所有已打开的窗口的图标C.所有被最小化的窗口的图标D. 除当前窗口以外的所有已打开的窗口的图标17.Windows XP的开始菜单中的“我最近文档”命令保留了最近使用的文档,要清空文档名需要通过A.控制面板B.资源管理器C.任务栏和开始菜单属性对话框D.不能清空18.在Windows XP中,有的对话框右上角有"?"按钮,它的功能是A.关闭对话框B.获取帮助信息B. 便于用户输入问号(?) D.将对话框最小化19.如果在Windows XP的资源管理器底部没有状态栏,那么要增加状态栏的操作是A.单击“编辑”菜单中的“状态栏”命令B.单击“查看”菜单中的“状态栏”命令C.单击“工具”菜单中的“状态栏”命令D. 单击“文件”菜单中的“状态栏”命令20.在Windows XP中将信息传送到剪贴板不正确的方法是A.用Ctrl+V把选定的对象送到剪贴板B. 用“剪切”命令把选定的对象送到剪贴板C.用“复制”命令把选定的对象送到剪贴板D. Alt+PrintScreen把当前窗口送到剪贴板21.在Word 2003中,可以同时显示水平标尺和垂直标尺的视图方式是A. 普通视图B. Web版式C. 页面视图D. 大纲视图22.在Word 2003中,将光标直接移到文档头的快捷键是A. HomeB. EndC. Ctrl+EndD. Ctrl+Home23.在Word 2003中插入数学公式,则应执行“插入”菜单中的A. “数字”命令B. “对象”命令C. “引用”命令D. “域”命令24.在Word 2003页眉和页脚工具栏中,代表插入页数工具钮的是A. B. C. D.25.在Word 2003中,设置字体加粗的快捷键为A.Ctrl+B B.Ctrl+U C.Shift+B D.Shift+U 26.在Word 2003中,关于表格叙述正确..的是A. 拆分表格将表格的分为左右两个部分B. 表格中的内容可以设置多种不同的字体和底纹颜色C. 合并两个单元格将使两个单元格的内容被删除D. 表格的行数和列数都是固定不变的27.在Word 2003中,合并单元格的工具按钮是A.B.C.D.28.在Word 2003编辑状态下,选取文档中的一行宋体文字后,设置加粗和倾斜,则A.所选取行的文字变为宋体粗体B.所选取行的文字变为宋体斜体C.所选取行的文字变为黑体粗体和斜体D.所选取行的文字变为宋体粗体和斜体29.在Word 2003,输入的新字符总是覆盖了文件中已输入的字符A.原因是当前文档正处于改写的编辑方式B.原因是当前文档正处于插入的编辑方式C.连按两次Insert键,可防止覆盖发生D.按Del键,可防止覆盖发生30.在Word 2003中,下列对图片操作不正确...的是A. 复制B. 移动C. 剪裁D. 添加文字31.在Word 2003中,关于域叙述不正确...的是A. 域是文档中的变量B. 域分为域代码和域结果C. 可以将域转化为正文D. 插入域可用快捷键Alt+F932.在Word 2003中,字符统计功能所在的菜单是A. 视图B. 工具C. 格式D. 插入33.在Word 2003中,为当前正在编辑的文档设置保护措施,应当使用A. “文件”菜单B. “编辑”菜单C. “插入”菜单D. “工具”菜单34.在Word 2003的“打印”对话框中,“页码范围”的设置方式正确的是A.1、2、3,4 B. 1 (4)C.1-2,3,4 D. 1—435.在Excel 2003中规定,活动工作表A. 至少一个B.255个C.只能一个D.可以多于一个36.关于Excel 2003中的工作表,下列说法错误的是A.各个工作表可以相互独立B.一个工作表就是一个“.XLS”文件C.可以根据需要给工作表重命名D.一个工作簿中建立的工作表的数量是有限的37.在Excel 2003中,填充柄位于单元格的A. 左上角B. 右下角C. 右上角D. 左下角38.在Excel 2003中,进行语法拼写检查的快捷键是A. F7B. F8 C F9 D F1039.在Excel 2003中,选中单元格区域为:,在A1单元格输入12后,按组合键Ctrl+Enter,则该区域显示A. B.C. D.40.在Excel 2003中,B2单元格设定其数字格式为整数,当输入20. 55时,显示A.20 B.21 C. 20.00 D.ERROR41.在Excel 2003工作表中,B3、B4单元格中的数据分别为2,4,若选定B3:B4区域,按住Ctrl键的同时向上拖动填充柄,则B1、B2区域中的数据序列为A.5,6 B.-2,0 C.2,4 D.6,842.Excel 2003工作表中,若将A2中的公式“=B1-D1”复制到单元B3中,则B3的公式为A.=B1-D1 B.=C2-E2 C.=C1-D1 D.=B2-D243.在Excel 2003中,如图所示:在C1单元格中输入公式“=SUMIF(A1:B3,">=10")”后确认,则C1显示A.25 B.45 C.2 D.344.在Excel2003,选定区域A1:B3,在编辑栏输入:={1,2;3,4;5,6};按下Ctrl+Shift+Enter键确认之后在单元格A3显示:A.1 B.3 C.5 D.445.在Excel2003中,要计算工作表C1:D5和E10:G15区域中的数值总和,可使用下列A.=COUNT(C1:D5 E10:G15)B.=SUM(C1:D5,E10:G15)C.=SUM(C1:D5 E10:G15)D.=COUNT(C1:D5,E10:G15)46.以下哪一项不是Excel 2003状态栏左侧用于显示有关信息的内容孙建宁A.就绪B.输入C.修改D.编辑47.在Excel 2003中,若选定一个单元格后按Del键,这是A.删除该单元格中的数据和格式 B. 删除该单元格C. 仅删除该单元格中的数据D. 仅删除该单元格中的格式48.下列有关Excel 2003合并计算的叙述中,错误的是A.根据位置进行合并计算时,Excel将从每个工作表的相同单元格位置收集信息进行合并汇总B.数据源若有改动,汇总表自动更新C. 进行合并计算时,可以在数据源中直接进行合并汇总D. 进行合并计算时,源工作表和目标工作表可来自于不同的工作簿,含合并工作表的工作簿必须是打开的,源工作簿可以是关闭的49.下列关于IE浏览器中收藏夹的功能中,描述不正确的是A. 收藏夹中存放的是一些网站的超级链接。
山东专升本(计算机)历年真题试卷汇编2(总分:168.00,做题时间:90分钟)一、填空题(总题数:18,分数:36.00)1.填空题每空。
请将每一个空的正确答案写在答题卡上。
(分数:2.00)__________________________________________________________________________________________ 解析:2.将汇编语言源程序转换成等价的目标程序的过程称为 1。
(分数:2.00)填空项1:__________________ (正确答案:正确答案:汇编)解析:解析:汇编语言源程序不能直接执行,必须先把汇编语言源程序翻译成机器语言程序(称为目标程序)才能被执行。
汇编程序就是把汇编语言源程序翻译成机器可以执行的由机器语言来表示的目标程序的翻译程序,其翻译过程叫汇编。
高级语言要用翻译的方法把它翻译成机器语言程序才能执行。
翻译的方法有“解释”和“编译”两种。
一个高级语言源程序必须经过“编译”和“连接装配”才能成为可执行的机器语言。
(1)解释程序:解释程序接受用某种高级程序设计语言编写的源程序,然后对源程序的每条语句逐句进行解释并执行,最后得出结果。
也就是说,解释程序对源程序是一边翻译,一边执行,不产生目标程序。
(2)编译程序:编译程序是翻译程序,它将高级语言源程序翻译成与之等价的用机器语言表示的目标程序,其翻译过程称为编译。
3.计算机的算法具有可行性、有穷性、 1和输入/输出特点。
(分数:2.00)填空项1:__________________ (正确答案:正确答案:确定性)解析:4.“64位计算机”是指计算机的 1,其越长,计算机的运算精度就越高。
(分数:2.00)填空项1:__________________ (正确答案:正确答案:字长)解析:解析:“64位计算机”是指该计算机处理数据的字长值是64位。
字长是指计算机的运算部件能同时处理的二进制数据的位数,它与计算机的功能及用途有很大的关系。
山东校园网:www.xyw.me 山东招生考试资讯网
更多专升本资料 请到山东校园网:www.xyw.me
1
计算机科学与技术模拟试题
《操作系统》模拟试题 一
一、填空题(本题共25分,每题5分)
1、进程的逻辑地址到__________地址的转换,称为重定位。
2、分区管理分为__________和__________两种方式。
3、处理机在执行系统程序时的状态称为__________,在执行用户程序时的状态称为__________。
4、如果为了使所有进程都有机会运行,最好采用的调度算法是__________。
5、对记录式文件,操作系统为用户存取文件信息的最小单位是__________。
二、(本题满分为10分)
以打印机为例说明SPOOLING的工作原理,系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。
三、(本题满分为10分)
对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始
时都是空的,凡第一次用到的页面都产生一次缺页中断)
四、(本题满分为15分)
某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调
入内存的页面的页号和物理块号的对照表如下:
页号 物理块号
0 3
山东校园网:www.xyw.me 山东招生考试资讯网
更多专升本资料 请到山东校园网:www.xyw.me
2
1 7
2 11
3 8
则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。
五、(本题满分为15分)
假定具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有三类资源A,B和C。其中A类资源有
10个,B类资源有5个,C类资源有7个。假定在某时刻有如下状态:
Allocation Max Available
A B C A B C A B C
P0 0 1 0 7 5 3 3 3 2
P1 2 0 0 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2 2 2
P4 0 0 2 4 3 3
试给出Need,并说明当前系统是否处于安全状态,如果是,给出安全序列。如果不是,说明理
由。
答案
一、1、物理 2、静态分区 动态分区 3、系统态 用户态
4、轮转法 5、记录
二、当用户进程请求打印输出时,Spooling系统同意打印输出,但并不真正把打印机分配给该用户进程,
而只为它做两件事:1,由输出进程在输出井中为之申请一空闲盘块区,并将要打印的数据送入其中;2,
山东校园网:www.xyw.me 山东招生考试资讯网
更多专升本资料 请到山东校园网:www.xyw.me
3
输出进程再为用户进程申请一张空白的用户请求打印表,并将用户的打印要求填入表中,再将该表挂到请
求打印队列之上。如果还有进程要求打印输出,系统仍可以接受该请求,同样做上面的工作。如果打印机
空闲,输出进程将从请求打印队列的队首取出一张请求表,根据表中的要求将要打印的数据从输出井传送
到内存缓冲区,再由打印机进行打印。打印完毕,输出进程再查看请求打印队列中是否还有等待要打印的
请求表,若有,再取出一张表,并根据其中的要求进行打印,如此下去,直至请求队列为空位置,输出进
程才将自己阻塞起来,等待下次再由打印请求时才被唤醒。
三、FIFO淘汰算法:
内存块为3时,缺页中断(或称缺页次数、页面故障)为9;
内存块为4时,缺页中断为10。
LRU淘汰算法:
内存块为3时,缺页中断为10;
内存块为4时,缺页中断为8。
四、125C(H)(要求写出计算步骤)
[分析]页式存储管理的逻辑地址分为两部分:页号和页内地址。
由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页
地址占10位。由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的分析,下划线部分为
页内地址,编码 “000 10” 为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进
制),即物理块地址为:01 00 ,拼接块内地址10 0101 1100,得01 0010 0101 1100,即125C(H)。
五、当前系统处于安全状态,安全序列如下求解:
work = Available = (3 , 3 , 2 )
寻找 Needj <= work = ( 3 , 3 , 2 ) ( j = 0 , 1 , 2 , 3 , 4)
j = 1 Need1 = (1 ,2 ,3 ) < = (3 , 3 , 2 )
work : = (3 , 3 , 2 ) + (2 ,0 ,0 ) = (5 , 3 , 2 )
寻找 Needj <= work = ( 5 , 3 , 2 ) ( j = 0 , 2 , 3 , 4)
j = 3 Need3 = (0 ,1 ,1 ) < = (5 , 3 , 2 )
work : = (5 , 3 , 2 ) + (2 ,1 ,1 ) = (7 , 4 , 3 )
寻找 Needj <= work = (7 , 4 , 3 ) ( j = 0 , 2 , 4)
山东校园网:www.xyw.me 山东招生考试资讯网
更多专升本资料 请到山东校园网:www.xyw.me
4
j = 4 Need4 = (4 ,3 ,1 ) < = (7 , 4 , 3 )
work : = (7 , 4 , 3 ) + (0 ,0 ,2 ) = (7 , 4 , 5)
寻找 Needj <= work = (7 , 4 , 5) (j = 0 , 2 )
j = 2 Need2 = (6 ,0 ,0 ) < = (7 , 4 , 5 )
work : = (7 , 4 , 5 ) + (3 ,0 ,2 ) = (10 , 4 , 7)
寻找 Needj <= work = (10 , 4 , 7) ( j = 0 )
j = 0 work : = (10 , 4 , 7 ) + (0 ,1 ,0 ) = (10 , 5 , 7)
所以安全序列为<P1,P3,P4,P2,P0>。
《操作系统》模拟试题 二
一、 填空题(本题共25分,每题5分)
1、 操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的__________,
并控制程序的运行,使整个计算机系统能高效地运行。
2、 操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是__________。
3、 银行家算法中,当一个进程提出的资源请求将导致系统从__________进入__________时,系统就拒绝
它的资源请求。
4、 在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,__________的次数
可能增加也可能减少。
5、 采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是
__________。
二、(本题满分为10分)
在操作系统中,P操作和V操作各自的动作是如何定义的?
三、(本题满分为10分)
假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125
道的请求. 现有如下访盘请求序列(磁道号):
86, 147, 91, 177, 94, 150, 102, 175, 130
山东校园网:www.xyw.me 山东招生考试资讯网
更多专升本资料 请到山东校园网:www.xyw.me
5
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).
(1). 先来先服务(FCFS)磁盘调度算法.
(2). 最短寻道时间优先(SSTF)磁盘调度算法.
(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)
四、(本题满分为15分)
设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如
下:
最大需求量 已分配资源量 剩余资源量
A B C A B C A B C
P1 8 6 4 1 2 1 2 1 1
P2 4 3 3 3 1 1
P3 10 1 3 4 1 3
P4 3 3 3 3 2 2
P5 5 4 6 1 1 3
(1) 系统是否处于安全状态?如是,则给出进程安全序列.
(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为什么?
五、(本题满分为15分)
有n+1个进程A1, A2, ...An 和 B:
(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必 须取走发来的每一
个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.
(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.