SUNJAVA程序员复习题1-3doc

浦东软件园,软件测试3级考试复习题,第一部分

.

C++基础题

操作系统复习题，可用来复习的时候刷题用。 动态重定位、分页存储管理，地址映射、页面置换算法，最佳置换算法，LRU，缺页率、段式存储管理、请求分页系统、虚拟地址空间、I/O控制方式、逻辑设备、SPOO

是非题 (线性结构) 线性表的链式存储结构具有可直接存取表中任一元素的优点 5 线性表的顺序存储结构优于链式存储结构 6. 在单链表P指针所指结点之后插入S结点的操作是 P->next= S ;

PAGE / NUMPAGES 数据结构复习题三 一单项选择题 (1)计算机算法指的是( ) A)计算方法 B)排序方法 C)解决某一问题的有限运算序列 D)调度方法 (2)某个向量第一元素的存储地址

算法期末复习题final 算法期末复习题final 算法期末复习题final 算法分析与设计期末复习题目 选择题 1下列算法中通常以自底向上的方式求解最优解的是?B? A备忘录法 B动态规划法 C贪心

装 订 线 内 请 不 要 答 题 装 订 线 内 请 不 要 答 题 学号 姓名 学号 姓名 座位号 班级 第一考官姚庚梅 开课系部计算机系 装 订 线 内 请 不 要 答 题 一判断题 软件测试的

一是非题共 分每题 分 1. 数据结构可用三元式表示DSP其中D是数据对象S是D上的关系P是对D的基本操作集(F) DS二元就够了 2 简单地说,数据结构是带有结构的数据元素的集合(T) 3 判断带头

单项选择题 1在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为 A. O ( n ) B .O ( 1 ) C. O ( n 2 ) D. O ( log2n ) 设单链表中结点的结构为d