豆搜网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 全国2009年4月自考计算机软件基础(二)试题及答案
侵权投诉

全国2009年4月自考计算机软件基础(二)试题及答案

全国2009年4月自考计算机软件基础(二)试题及答案

中国自考人(doc.docsou.com)——700门自考课程 永久免费、完整 在线学习 快快加入我们吧!

全国2009年4月自考计算机软件基础(二)试题

课程代码:02365

一、单项选择题(本大题共20小题,每小题1分,共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.没有软件的计算机称为( )

A.虚拟机

C.裸机 B.磁盘机 D.台式机

2.不带头结点的单链表head为空的判别条件是( )

A.head!=NULL

C.head—>link= =head B.head—>link= =NULL D.head= =NULL

3.在长度为n的单链表中删除一个元素,其删除算法的时间复杂度为( )

A.O(n2)

C.(n-1)/2 B.O(n) D.O(1)

4.设队列初始为空,入队序列为:a,b,c,d。经过入队、出队、入队、入队、出队、入队操作之后,从队列中出队的元素依次为( )

A.a,b

C.b,d B.a,c D.b,a

5.二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元,并且A[0][0]的存储地址是200,则A[6][12]的地址是( )

A.315

C.332 B.326 D.338

6.树中结点的最大分支数称为该树的( )

A.权

C.度 B.维数 D.高

7.在一采用页式存储管理的系统中,页的大小是1024字节,逻辑地址中的页号是3,页内相对地址为245,其逻辑地址是( )

A.3317

C.4987 B.3345 D.6756

第 1 页 8.某计算机系统采用页式存储管理,程序的逻辑地址总长为32位,页大小是4096字节,用户程序最大页数为

第1页

你可能喜欢

  • 计算机软件基础考试试题答案
  • 高等有机化学基础
  • 中国近代史纲要自考试卷
  • 世界现代史复习资料
  • 道德修养名词解释
  • 房地产投资分析
  • 量子力学期末

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.docsou.com All Rights Reserved.  闽ICP备15022310号-9  闽公网安备 35021102001881号  email
返回顶部