江苏省计算机三级软件技术及应用

江苏省计算机等级考试三级偏硬模拟试卷

一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡涂写）

I．计算机基础知识（10分）

1．Pentium 微处理器的芯片是数据总线是位。

A．72 B．64 C．40 D．32 2．{(26)16∨(63)16}⊕(001011101)2的值是。

A．(1111111) 2B．(11000101) 2C．(00111010) 2D．(0111110) 2 3．计算(10101.01) 2+(25.2) 8=。

A．42.25 B．42.5 C．30.5 D．30.25 4．下列是8位二进制数的补码，其中真值最大的是。

A．10001000 B．11111110 C．00000000 D．00000001 5．微机系统中的ISA总线、PCI总线和EISA总线都属于。

A．局部总线B．系统总线C．外部总线D．通信总线6．与intel80386相比，intel80486处理器内部增加的功能部件是。

A．分页部件B．预取部件C．超高速缓冲存储部件D．分支预测部件7．相对80486处理器，Pentiun处理器重要改进是。

A．超高速缓冲存储部件（Cache）B．64位地址线

C．64位外部数据总线D．内置浮点处理器8．已

江苏省计算机三级偏软知识点

1.基础知识

1.1计算机的发展

计算机由五个基本部件组成－－运算器、控制器、存储器、输入设备及输出设备。 1.3带符号数的表示方法

字长为n：原码表示范围：-2（n+1）+1～2（n-1）-1 补码表示范围：-2（n+1）～2（n-1）-1

国标码＝区位码＋2020H 内码＝国标码＋8080H 1.6 算术运算和逻辑运算

在采用原码时符号位不能参加运算而在采用补码时，数的符号位可以参加运算。

逻辑运算的特点是按对应位进行，对其他位无影响，因此不存在算术运算中的进位、错位及溢出等问题。

逻辑非 逻辑和 逻辑异或（不同为1,相同为0） 1.7 微型计算机系统的基本组成 硬件系统：微处理器（CPU）、存储器（ROM、RAM）、I/O接口、总线、电源的、I/O设备 总线结构：数据总线、地址总线、控制总线等三部分。

数据总线的特点是双向、三态，地址总线的特点是单向、三态，而控制总线有单向、双向，三态，二态等不同情况，是其中较为复杂、灵活，功能又最强的一类总线 压缩BCD码 规格化数 -9.625 2.1软件及其发展

系统包括硬件和软件。计算机系统的硬件是计算机系统中使用的所有物理设备的总

江苏省高等学校非计算机专业学生 计算机基础及应用能力等级考试试卷

三级偏软实战模拟试卷

（本试卷考试时间为150分钟）

说明：

1．本试卷题型分两类：选择题和填空题。

2．选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号内。 3．填空题用答题纸答题。请将答案填写在答题纸的相应题号中，不得转行。 4．请检查答题卡和答题纸上的学校和准考证号是否已分别按规定填好。 一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）

I．计算机基础知识（10分）

1．2006年5月，芯片厂商AMD发布了移动平台的Turion 64 X2双核处理器，这是先进的、面向笔记本电脑、兼容32位和64位的处理器系列，它不仅完成了从单核向双核的过渡，并且采用了全新的Socket接口 。 （A）Socket S1 Socket S2

（B）Socket 754 （C）Socket 478

（D）

2．下面的叙述中，正确的是 。 （A）汇编程序是汇编语言源程序 （B）编译程序是对屏幕文件编排的软件 （C）汇编的目的是检查汇编语言源程序的错误

计算机软件技术基础

第二章 智能0801班 2.1数据结构概论

一、选择题

1、数据的逻辑结构是（ A ）。 A．数据的组织形式 B．数据的存储形式 C．数据的表示形式

D．数据的实现形式

2、组成数据的基本单位是（ C ）。

A．数据项 B．数据类型 C．数据元素 D．数据变量 3、下面程序的时间复杂度为（ ）。 x=0；

for（i=1；i

x++；

A．O（ ） B．O（n2） C．O（1） D．O（n） 4、下面程序的时间复杂度为（ ）。 for（i=0；i

D．O（m+n）

5、下面程序段的执行次数为（ ）。 for（i=0；ii；j++） state； A．n（n+1）/2 B．（n-1）（n+2）/2 C．n（n+1）/2 D．（n-1）（n+2）

6、下面程序的时间复杂度为（A

《计算机软件技术基础》复习题

1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取

C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I≤n+1）

A. O(0) B. O(1)

2

C. O(n) D. O(n)

4.设A是一个线性表(a1,a2,?,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为元素所要移动的元素个数为 C ；

2(n?i)，则平均每插入一个

n(n?1)n?1 22n?1C.

3A.

n 23n?1D.

4B.

5.下列函数中，按它们在n??时的无穷大阶数，最大的

三级偏软模拟试卷2008年秋

(本试卷考试时间为150分钟)

说明：1．本试卷题型分两类：选择题和填空题。

2．选择题使用答题卡答题。每一选择题有A、B、c、D四个可供选择的答案，请将其中一

个正确答案按题序涂写在答题卡的相应题号中。

3．填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。 4．请检查答题卡和答题纸上的学校和准考证号．等是否已分别按规定填好。 一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡答题) I．计算机基础知识(10分)

3．已知+64和一64在某计算机中分别表示为01000000、11000000，则该计算机所用的3。 A．必为补码 B．必为原码

C．必为反码 D．尚不能确定是原码还是补码 ” 4．字长为16位的数-128，其补码为

A．80H． B．8000H C．FF80H D．8080H

5．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为11位(含数符1位，补码表

示)，则规格化后除零外，绝对值最小的数是5。

A．2^16 B．2^-17 C．2^-26

主讲人：岑鹏瑞 包胡斯楞 丁学东2013年4月16日

数据结构分为两大类：线性结构与非线性结构

如果一个非空的数据结构满足下列两个条件： 1.有且只有一个根节点； 2.每一个节点最多有一个前件，也最多有一个后件。 则称该数据结构为线性结构(线性表)。 线性表是最简单，最常用的一种数据结构。

非空线性表有如下一些结构特征： 1.有且只有一个根节点a1,它无前件； 2.有且只有一个终端节点an,它无后件； 3.除根节点与终端节点外，其他所有节点有且只有一个 前件，也有且只有一个后件，线性表中节点的个数n 称为线性表的长度。当n=0时，称为空表。

线性表的顺序存储结构 线性表的顺序存储结构具有以下两个基本特点： 1.线性表中所有元素所占的存储空间是连续的； 2.线性表中各数据元素在存储空间中是按逻辑顺序依次存放 的； 线性表中第i个元素ai在计算机存储空间中的存储地址为： ADR(ai)=ADR(a1)+(i-1)k 即在顺序存储结构中，线性表中每一个数据元素在计算机 存储空间中的存储地址由该元素在线性表中的位置序号唯 一确定。 在程序设计语言中，通常定义一个一维数组来表示线 性表的顺序存储空间。 在实际应用中，可以根据线性表动态变化过程中的一 般规模来决

习题1

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. 可行性

习题1

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. 可行性

山东建筑大学实验报告

学院： 信电学院 班级： 姓名： 学号：

课程： 计算机软件技术基础 实验日期：2013年 11月 22日 成绩：

实验七 SQL 简单查询、连接查询和子查询

一、实验目的

1.掌握在查询分析器中使用SELECT语句进行简单查询。

2.熟练掌握简单表的数据查询、数据排序和数据连接查询的操作方法。 3.熟练掌握数据查询中的分组、统计、计算和组合的操作方法。 4.观察查询结果, 体会SELECT语句实际应用

二、实验用软件和工具

1．计算机。实验软件 VC++ 6.0 2．SQL Server2005软件。

三、实验步骤

1 简单查询操作

此部分查询包括投影、选择条件表达、数据排序、使用临时表等。 对EDUC（shiyan6）数据库实现以下查询： （1）求信电学院的学生学号和姓名； （2）求选修了课程的学生学号；

（3）求选修C1 课程的学生学号和成绩，并要求对查询结果按成绩的降序排列，如果成绩相同则按学号的升序排列；

（4）求选修课程C1 且成绩在80－90 之间的学生学号和成绩，并将成绩乘以系数0.75 输出；

（5）求计算机系和数学系的姓张的学生的信息；