零溪考试网将带领大家一起认识计算机基础知识试题,希望可以帮到你。
- 1、2020年计算机二级公共基础知识每日一练(6月16日)
- 2、求计算机二级考试模拟试题
- 3、民政考试的计算机试题
零溪考试网小编整理了以下关于 [] 一些相关资讯,欢迎阅读!
2020年计算机二级公共基础知识每日一练(6月16日)

备考全国计算机二级公共基础知识的小伙伴们,复习的都怎么样了呢?环球青藤小编发布了2020年计算机二级公共基础知识每日一练供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识备考资料敬请关注环球青藤计算机二级频道。
2020年计算机二级公共基础知识每日一练(6月16日)
1在深度为7的满二叉树中,叶子结点的个数为()
A.32
B.31
C.64
D.63
参考答案:C
2下列叙述中正确的是()
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.三种说法都不对
参考答案:A
3下列工具为需求分析常用工具的是
A.PAD
B.PFD
C.N-S
D.DFD
参考答案:D
4以下算法设计基本方法中基本思想不属于归纳法的是()
A.递推法
B.递归法
C.减半递推技术
D.回溯法
参考答案:D
5对长度n的线性表排序,在坏情况下,比较次数不是n(n-1)/2的排序方法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
参考答案:D
更多2020年计算机二级公共基础知识每日一练试题,请继续关注环球青藤计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球青藤会及时为大家推送2020年计算机二级考试相关信息提醒。环球青藤友情提示:对于想要参加计算机二级考试的小伙伴们,环球青藤特地为您准备了计算机二级考试资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。
求计算机二级考试模拟试题
计算机等级考试二级模拟试题4
基础知识与FOXBASE程序设计
(考试时间120分钟,满分100分)
一、选择题((1)-(40)每个选项1分,(41)-(50)每个选项2分,共60分)
下列各题A)、B)、C)、D)、四个有选项中,只有一个选项是正确的
(1)通常所说的主机主要包括
A)CPU B)CPU和内存
C)CPU、内存与外存 D)CPU、内存与硬盘
(2)在微机系统中,最基本的输入出模块BIOS存放在
A)RAM中 B)ROM中 C)硬盘中 D)寄存器中
(3)一个24*24点阵的汉字字形信息所占的字节数为
A)2 B)24 C)32 D)72
(4)bit的意思是
A)字 B)字长 C)字节 D)二进制位
(5)某学校的工资管理程序属于
A)系统程序 B)应用程序
C)工具软件 D)文字处理软件
(6)与十六进制数BB等值的十进制数是
A)187 B)188 C)185 D)186
(7)设一张软盘已染上病毒的措施是
A)删除该软盘上的所有文件 B)格式化该软盘
C)删除该软盘上的所有可执行文件 C)删除该软盘上的所有批处理文件
(8)一张3.5英寸双面高密度软盘片的容量为
A)360KB B)720KB C)1.44MB D)1.2MB
(9)与二进制小数0.1等值的十六进制小数为
A)0.1 B)0.2 C)0.4 D)0.8
(10)DOS系统的热启动与冷启动的不同之处为热启动时
A)不检测键盘、处设接口与内存 B)不提示用户输入日期与时间
C)不用装入COMMAND .COM文件 D)不能从软盘启动
(11)为了将磁盘上的文件K1,K2,K3,依次连接在文件K4的后面,应使用命令
A)COPY K1+K2+K3 K4 B)COPY K1+K2+K3+K4
C)COPY K1+K2+K3+K4 K4 D)COPY K4+K1+K2+K3
(12)下列文件名中可以作为批处理文件名的是
A)AUTOEXEC.C B)AUTOEXEC
C)ATX.BAT D)AUTO.TXT
(13)要打印输出当前盘的根目录下所有文件与子目录清单,应使用命令
A)DIR \ >PRN B)TYPE \ >PRN
C)DIR >PRN C)TYPE >PRN
(14)设可执行文件 ABC.EXE 所需要的本该由键盘输入的数据已经按格式存放在文
件 XYZ 中,并要求执行结果放在文件 XYZ 中输入数据的后面. 下列命令中正
确的是
A) ABC < XYZ > XYZ B) ABC >XYZ
C) ABC << XYZ >XYZ
(15)设当前盘中某一目录路径为 \A\B\C,当前目录为\A.下列命令中肯定出错的是
A)MD \A\C B) CD C) MD \A\B\A D) MD \A\B
(16)设 A 盘的目录结构如下:
根目录
│
┌—————┬┴——┬———┬———┬————┐
│ │ │ │ │ │
ABC D1子目录 DX.C Q.DAT D2子目录 A.FOR
│ │
┌————┬—┴——┬———┐ ┌———┬———┐
│ │ │ │ │ │ │
B.PAS D3子目录 Y.BAS A.C A1.C D4子目录 XYZ.C
│
┌————┬————┬————┐
│ │ │ │
QR.C NA.C A.TXT B.C
如果当前盘为 C 盘,A 盘的当前目录为\D2,则下列对 A 盘上文件QR.C 的指定
中,合法的是
A)\D2\D4\QR.C B)D4\QR.C
C)A:D4\QR.C D)A:D2\D4\QR.C
(17)下列DOS命令中,有错误的是
A)TYPE AAB.FOR>CON B)TYPE AB.FOR
C)COPY *.C CON D)COPY CON PRN
(18)设当前盘为A盘,为了将当前盘当前目录下的文件AB1.TXT连接在C 盘根目录下
的文件XYZ.TXT的后面,正确的命令是
A)COPY C:\XYZ.TXT+AB1.TXT
B)COPY AB1.TXT>>C:\XYZ.TXT
C)TYPE AB1.TXT>C:\XYZ.TXT
D)AB1.TXT+C:\XYZ.TXT>C:\XYZ.TXT
(19)下列命令中合法的是
A)DISKCOPY A: A: B)DISKCOPY A: C:
C)DISKCOPY C: A: D)DISKCOPY C: D:
(20)设当前盘中某一目录路径为\A\B\C\D\XU,当前目录为\A.要将根目录下扩展名
为.C的所有文件复制到当前目录下,并将扩展名改为.FOR,应使用命令
A)COPY \*.C *.FOR B)COPY *.C \A\*.FOR
C)COPY *.FOR \*.C D)COPY \A\*.C *.FOR
(21)FoxBASE数据库管理系统的数据模型是
A)结构型 B)关系型
C)网状型 D)层次型
(22)关系数据库管理系统存储与管理数据的基本形式是
A)关系树 B)二维表
C)结点路径 D)文本文件
(23)在关系运算中,查找满足一定条件的元组的运算称之为
A)复制 B)选择
C)投影 D)连接
(24)在一个FoxBASE数据库文件中有4个备注型字段,该数据库的备注文件数目是
A) 1 B) 4
C) 7 D)10
(25)在FoxBASE中,如果一个表达式包含数值运算、关系运算、逻辑运算和函数时,
运算的优先次序是
A)数值运算,关系运算、逻辑运算,函数
B)数值运算,逻辑运算,关系运算,函数
C)函数,数值运算,关系运算,逻辑运算
D)函数,数值运算,关系运算,数值运算
(26)某数据库文件共有10条记录,当前记录的序号为6。先执行命令SKIP 10, 再
执行命令EOF()。执行最后一条命令后显示的结果是
A)出错信息 B)11
C) .T. D) .F.
(27)用DIMENSION Q(2,3)命令定义数组Q,再对各数组元素赋值:Q(1,1)=1,
Q(1,2)=2,Q(1,3)=3,Q(2,1)=4,Q(2,2)=5,Q(2,3)=6.然后再执行命令?Q(2),则
显示结果是
A)变量未定义的提示 B) 4
C) 2 D) .F.
(28)在一个关系中,能够唯一确定一个元组的属性或属性组合叫做
A)索引码 B)关键字
C)域 D)排序码
(29)假定N、C、L分别为数值型、字符型、逻辑型内存变量. 在下面的表达式中错
误的表达式是
A)3*N B)C-"A"
C)N=10.OR.L D)C>10
(30)使用DIMENSION命令定义数组后,各数组元素在没赋值之前的数据类型是
A)字符型 B)数值型
C)逻辑型 D)未定义
(31)在没有打开索引文件的情况下,就功能而言,一条APPEND命令相当于命令组
A)SKIP BOTTOM B)GOTO BOTTOM
INSERT BEFORE INSERT BOTTOM
C)GOTO EOF D)GOTO BOTTOM
INSERT INSERT
(32)某数值型字段的宽度定义为6,小数位为2.该字段所能存放的最小数值是
A)0 C)-999.9 C)-99.99 D)-9999.99
(33)执行如下程序:
ST="FOXBASE"
UPPER(SIBSTR(ST,1,1))+LOWER(SUBSTR(ST,2))
屏幕的显示结果是
A)FOXBASE B)FoxBASE C)Foxbase D)foxBASE
(34)假定STUDENT.DBF 数据库文件共有8条记录,当EOF()函数的值为逻辑真时, 执
行命令? RECNO()的输出是
A)1 B)7 C)8 D)9
(35)假定出生年月字段为日期型,日期格式为dd/mm/yy.以下四组命令中各命令
A)LIST FOR SUBSTR(DTOC(出生年月),4,2)="97"
LIST FOR YEAR(出生年月)=1997
LIST FOB "97" $ DTOC(出生年月)
B)LIST FOR SUBSTR(DTOC(出生年月),7,2)="97"
LIST FOR YEAR(出生年月)=1997
LIST FOR "97" $ DTOC(出生年月)
C)LIST FOR SUBSTR(DTOC(出生年月),1,2)="97"
LIST FOR YEAR(出生年月)="1997"
LIST FOR "97" $ DTOC(出生年月)
D)LIST FOR SUBSTR(DTOC(出生年月),7,2)="97"
LIST FOR YEAR(出生年月)=1997
LIST FOE "97" $ 出生年
(36)一个有多条记录的数据库打开后,要在第一条记录后增加一条空记录, 应使用
命令
A)APPEND BLANK B)INSERT BLANK
C)APPEND BEFORE BLANK D)INSERT BEFORE BLANK
(37)在下列表达式中,结果为字符型的是
A)"125"-"100" B)"ABC"+"XYZ"="ABCXYZ"
C)CTOD("07/01/97") D)DTOC(DATE()) >"07/01/97"
(38)已打开数据库,其中出生年月字段为日期型,年龄字段为数值型。要计算每个今
年的年龄并把其值填入年龄字段中,应使用命令
A)REPLACE ALL 年龄 WITH YEAR(DATE())-YEAR(出生年月)
B)REPLACE ALL 年龄 WITH DATE()-出生年月
C)REPLACE ALL 年龄 WITH DTOC(DATE())-DTOC(出生年月)
D)REPLACE ALL 年龄 WITH VAL(SUBS(DTOC(DATE()),7,2)-SUBS(DTOC(出生年
月),7,2))
(39)在FoxBASE中,对数据库文件分别用COPY命令和COPY FILE命令进行复制时, 以
下叙述中错误的是
A)使用COPY命令时必须先打开数据库
B)使用COPY FILE 命令时数据库必须关闭
C)COPY FILE 命令可以同时复制备注文件
D)COPY 命令可以同时复制备注文件
(40)在图书数据库文件中,书号字段为字符型,要求将书号以字母D开头的所有图书
记录打上删除标记,应使用命令
A)DELETE FOR "D" $ 书号
B)DELETE FOR SUBSTR (书号,1,1)="D"
C)DELETE FOR 书号=D *
D)DELETE FOR RIGHT (书号,1)="D"
(41)在已打开的数据库文件中有"姓名"字段,此外又定义了一个内存变量"姓名".
要把内存变量姓名的值传送给当前记录的姓名字段,应使用命令
A)姓名=M->姓名
B)RAPLACE 姓名 WITH M->姓名
C)STORE M->姓名 TO 姓名
D)GATHER FROM M->姓名 FIELDS 姓名
(42)在圆点提示符状态下,将A盘根目录下的STD.PRG 文件复制到C盘的\DB目录中,
应使用命令
A)COPY A:\STD.PRG C:\DB
B)COPY FILE A:\STD.PRG TO C:\DB\STD.PRG
C)COPY A:\STD.PRG TO C:\DB\STD.PRG
D)COPY TO C:\DB\STD.PRG
(43)设STUDENT.DBF 数据库中共有100条记录,执行如下命令序列:
USE STUDENT
GOTO 10
DISPLAY ALL
RECNO()
执行最后一条命令后一条命令后,屏幕显示的值是
A)1 B)10 C)100 D)101
(44)有以下程序段:
@5,10 SAY "请输入1—4" GET ANS
READ
CX="PG"+ANS+".PRG"
DO &CX
其功能是根据用户输入的数字,转去执行子程序PG1、PG2、PG3、PG4之一。但该程
序段有一个明显的错误,为此应当作以下修改
A) 增加STORE " " TO ANS 作为第一条命令
B) 把@ 5,10 sAY "请输入1—4"TO ANS 命令改为 ACCEPT" 请输入1—4" TO ANS
C) 把 CX="PG"+ANS+".PRG" 命令中的"+".PRG" 部分去掉
D) 把DO &CX 命令的&去掉
(45)有如下程序段:
SET TALK OFF
CLEAR
@ 2,20 SAY"请选择菜单项"
@ 4,15 PROMPT "1-修改"
@ 5,15 PROMPT "2-查询"
@ 6,15 PROMPT "3-报表"
@ 7,15 PROMPT "0-退出"
MENU TO ANS
ANS
执行该程序段后,如果移动光带选择"0-退出"项,则内存变量ANS的值应是
A)4 B)"0" C)0 D)"4"
(46) 现有向希望工程捐款的数据库文件,内容如下:
RECORD#姓名 捐款数额 捐款日期
1 欧阳惠 300.00 07/12/89
2 李明 230.00 02/24/90
3 杨霞 80.00 11/05/91
4 李明 170.00 02/24/92
5 杨霞 400.00 11/05/92
6 欧阳惠 200.00 07/12/93
7 李明 137.00 02/24/94
8 杨霞 215.00 11/05/95
9 欧阳惠 313.00 07/12/96
其中捐款数额字段为数值型.假定库文件及按姓名建立的索引文件均已打开,为
统计各位捐款者的捐款总额,应使用命令
A)SUM 捐款数额TO JK
B)COUNT 捐款数额TO JK
C)AVERAGE 捐款数额TO JK
D)TOTAL ON 姓名 TO JK FIELDS 捐款数额
(47)已打开数据库文件,其中出生日期字段为日期型, 下列表达式中结果不是日期
型的为
A)CTOD("09/18/97") B)出生日期+5
C)DTOC(出生日期) D)DATE()-2
(48)执行以下命令序列
SELEC1
USE STUDENT
LIST
record# 学 号 姓 名 性别 所在专业
1 9801 欧阳惠 女 计算机
2 9802 李 明 男 应用数学
3 9803 杨 霞 女 电子工程
4 9804 郭 昊 男 计算机
5 9805 何文强 男 电子工程
SELECT 2
USE SC ALIAS W
LIST
record # 学 号 课程号
1 9801 C1
2 9801 C2
3 9802 C2
4 9803 C2
5 9803 C2
6 9804 C1
7 9804 C4
SELECT 1
JOIN WITH W TO LK FOR学号=B->学号.AND.B->课程号="C1" FIELDS
学号,姓名,所在专业
USE LK
LIST 姓名
最后一条LIST命令显示的姓名依次是
A)欧阳惠,李明 B)欧阳惠,郭昊
C)欧阳惠,郭昊,何文强 D)李明,杨霞,郭昊
(49)执行如下命令序列
USE STUDENT
LIST
record# 姓 名 性别 入学成绩
1 王中一 男 470.0
2 李 慧 女 424.0
3 程 凯 男 487.0
4 陈嘉伟 男 389.0
5 刘广田 男 579.0
6 张晓敏 女 446.0
SORT TO ST ON 性别/D,入学成绩
USE ST
LIST 姓名
最后一条LIST命令显示的姓名顺序是
A)李慧,张晓敏,陈嘉伟,王中一,程凯,刘广田
B)王中一,程凯,陈嘉伟,刘广田,李慧,张晓敏
C)李慧,张晓敏,王中一,程凯,陈嘉伟,刘广田
D)张晓敏,李慧,刘广田,程凯,王中一,陈嘉伟
(50)执行如下程序
SET TALK OFF
S=0
I=1
INPUT"N="TO N
DO WHILE S<=N
S=S+I
I=I+1
ENDDO
S
SET TALK ON
如果输入N值为5,则最后S的显示值是
A)1 B)3 C)5 D)6
二、填空题(每空2分,共40分)
(1)自动批处理文件名为_(1).
(2)DOS命令分为内部命令与外部命令,COMP命令属于_(2)命令.
(3)设当前盘为C盘,现要用一条DOS命令在打印机上输出A 盘当前目录下所有扩展
名为DAT的文件内容.这一条DOS命令应为__(3).
(4)要将当前盘当前目录下的子目录XYZ中所有扩展名为.BAK的文件名改成扩展名
为.FOR,应使用的DOS命令为_(4).
(5)设DOS外部命令文件所在的路径均已用PATH命令打通. 现要将当前盘当前目录下的
文件WST.TXT设置为只读属性,应使用的DOS命令为_(5).
(6)用格式输出命令@<坐标>SAY设计的报表,如果需要打印输出, 应当使用设置命
令_(6).如果要在屏幕上输出,应当使用设置命令_(7).
(7)在FoxBASE的圆点状态,要调用过程文件ABC.PRG中的一个过程ZZ,必须首先用
_(8)命令打开这个过程文件;然后再用_(9)命令运行它.
(8)设有职工数据库文件,其内容是:
编号 姓名 部门 工资 奖金
1001 常胜 车间 850 200
1002 汪洋 车间 700 200
1003 陆地 车间 680 200
2001 林木 设计科 900 150
2002 陈路 设计科 1200 150
3004 孙海 财务科 900 100
3006 李扬 财务科 1300 100
3010 张虎 财务科 1100 100
请对以下程序或命令的执行结果依次填空:
USE 职工
TOTAL ON 部门 TO TEMP
USE TEMP
SORT ON 工资 TO TEMP1
USE TEMP1
DISPLAY 部门,工资,奖金
显示的结果是:(10)
USE 职工
AVERVGE 工资 TO a FOR 部门="财务科"
变量 a 的值是:__(11)
INDEX ON 工资 TO idx1
GO 1
编号,姓名
显示结果是:__(12)
SEEK 900
SKIP 3
工资+奖金
显示结果是:__(13)
LOCATE FOR 工资=900
CONTINUE
姓名
显示结果是:__(14)
SUM 奖全 TO b FOR SUBSTR (编号,1,1)="1"
(9)在学生数据库中,年龄字段为N型,标志字段为L型,请填空:
USE 学生
INDEX ON 年龄 TO idx2
将记录指针定位在第一个年龄是20的记录上,应使用命令__(16).
显示所有年龄为20的学生记录,应使用命令DISPLAY ALL__(17).
执行下列命令
SET INDEX TO
GO 11
之后,把从记录号11到末记录的标志字段设置为逻辑真,应使用命令:
REPLACE 标志 WITH .T._(18)
(10)设有职工(编号,姓名,职称,基本工资)和工资(编号,…,实发工资)两个数据
库文件,如下程序段用关联方法显示所有职工的编号,姓名,职称,基本工资和实发工资
的数据,请填空:
SELECT 1
USE 工资 ALIAS GZ
INDEX ON 编号 TO idx3
SELECT 2
USE 职工
SET RELATION ON __(19)
LIST 编号,姓名,职称,基本工资,__(20)实发工资
民政考试的计算机试题
如计算机基础知识WORD,EXCEL啊;
计算机进制 如:2进制转10进制,2-8,2-16,10-16,10-8,,10-2等等,计算机的存储单位G-M-K间的换算。
计算机的一些基本常识,如基本构成:运算器、控制器、存储器、I/O设备
比如下面几个:
1.中文Windows 98操作系统;
2.Word 97中文字处理;
3.Excel 97中文电子表格;
4.PowerPoint 97中文演示文稿
5.计算机网络应用基础;
6.Visual FoxPro 5.0数据库管理系统;
7.CAD制图软件;
8.PhotoShop 6.0图像处理;
9.WPS Office 办公组合中文字处理;
10.Access 2000数据库管理系统;
11.Project 2000项目管理;
12.FrontPage 2000网页制作;
13.用友财务软件。
呵呵,参考下:计算机今年好像还是第一次考了,往年都是要综合的或行测的。我估计可能会按安徽省公务员考试中的计算机大纲出题。
安徽省各级机关2008年考试录用公务员考试大纲 计算机专业
计算机科学技术基础�
第一章 计算机基础知识�
一、计算机的特点、分类及其应用�
二、信息编码与数据表示;数制及其转换�
三、计算机硬件系统的组成及其基本工作原理�
四、计算机软件系统的组成,系统软件和应用软件的基本概念、功能和分类
五、软件基础知识;程度设计语言的基本概念�
第二章 多媒体技术�
一、多媒体的基本概念及关键技术�
二、多媒体计算机及关键设备�
三、多媒体技术及其应用�
第三章 计算机信息安全技术
一、信息安全的相关概念与技术�
二、计算机病毒的定义、特性、结构及分类�
三、计算机病毒的检测与防治�
第四章 Internet知识
一、计算机网络的功能、结构、分类和使用方式�
二、Internet的基础知识、网址与域名系统、TCP/IP协议�
三、Internet的连接与服务功能�
四、WWW与浏览器的应用�
五、Internet和Extranet�
计算机软件及使用�
第一章 Windows2000/xp操作系统�
一、Windows2000/xp的特点,Windows2000/xp的运行环境及安装方法�
二、Windows2000/xp的基础知识和基本操作�
三、资源管理器的使用,文件和文件夹的概念与操作�
四、控制面板的相关知识及使用方法�
五、Windows2000/xp多媒体的管理及使用�
第二章 文字处理软件Word2000/xp�
一、Word2000/xp的功能;Word2000/xp的启动方法和工作窗口�
二、Word2000/xp的基础知识和基本操作�
三、文档排版的基本知识与操作;表格的基本操作;图形及图文混排的基本知识与操作�
四、页面设置与文档打印�
第三章 电子表格软件Excel2000/xp
一、Excel2000/xp的基本功能;Excel2000/xp的启动方法和工作窗口�
二、Excel2000/xp的基本知识和基本操作�
三、工作表、数据图表的建立、编辑、管理及格式化操作�
四、单元格的计算以及公式和常用函数的使用�
五、数据管理与分析的一般功能和使用方法�
六、页面设置与报表打印�
第四章 C语言程序设计
一、程序设计与程序设计语言的基本概念�
二、C语言的历史和特点,常见C语言程序开发环境的使用�
三、C语言的基本语法与简单程序设计,包括基本数据类型、运算符与表达式;数据的输入与输出;基本程序流程控制语句;函数、编译预处理与存储属性�
四、指针及其应用�
五、高级数据结构及其应用,包括数组、字符串、结构、联合、位域、枚举和文件,位运算
计算机理论
第一章 关系数据库理论�
一、数据库、数据库技术、数据库系统、数据库管理系统的概念;数据库系统的体系结构�
二、数据模型与数据视图�
三、 关系代数、关系演算及关系模型�
四、结构化查询语言SQL�
五、数据库的完整性与安全性,事务管理、并发控制、故障恢复,数据库的备份与恢复
六、数据库的设计,数据依赖的概念及关系模式的规范化理论�
七、数据库应用开发工具,常见数据库系统产品的名称、特点,Microsoft Access数据库的使用
第二章 网络技术基础�
一、计算机网络的基本概念;计算机网络的功能、应用、拓扑结构及分类;网络的层次体系结构和网络协议;网络标准化�
二、物理层,数据通信的理论基础,物理传输媒体、编码与传输技术及传输系统�
三、数据链路层,差错检测与校正,数据链路层协议�
四、局域网,多路访问协议及IEEE802局域网标准族�
五、网络层,数据交换方式,路由选择与拥塞控制算法,常见高速网络技术,网络层协议�
六、网络互联的概念,网桥、路由器与路由协议�
七、传输层与应用层的功能、服务与协议�
八、网络安全与网络管理,数据加密技术、认证技术、防火墙技术、常见网络管理协议�
九、Internet原理与接入技术,TCP/IP协议族 ,DNS域名系统,WWW技术;电子商务的概念、体系结构与技术�
第三章 数据结构�
一、数据结构及算法的基本概念与术语,算法的时间复杂度与空间复杂度�
二、线性表及其存储结构和运算�
三、串及其存储结构和运算,串的模式匹配�
四、栈、队列及其存储结构,递归算法�
五、数组及多维数组的定义、运算和存储结构,数组的压缩存储�
六、二叉树的基本性质、存储结构、遍历算法和几种特殊类型的二叉树�
七、树与森林的定义、性质,树与森林的存储结构与遍历算法�
八、图的定义和术语,图的存储结构及相关算法�
九、排序的基本概念,常见的排序算法�
十、查找的基本概念,常见的查找算法,支持查找的几种特殊数据结构�
第四章 软件工程基础�
一、软件工程的基本概念与常用术语;软件生命周期�
二、软件需求分析�
三、软件计划与软件设计�
四、软件复用技术�
五、软件编码与软件测试�
六、软件维护�
七、软件质量与软件工程管理�
八、软件工具与软件开发环境�
你把这些都弄清弄透的,保证你一次考过.