阅读以下说明和流程图，填补流程图和问题中的空缺（1)～（5)，将解答填入答题纸的对应栏内。 【说明】

中，股票代理根据客户发出的股票操作指示进行股票的买卖操作。其类图如图 6-1 所示。相应的Java 代码附后。图6-1 类图

【 Java 代码】 import java.util.ArrayList; import java.util.List; class Stock { private String name; private int quantity; public Stock(String name ，int quantity) { this.name = name; this.quantity = quantity; } public void buy() { System.out.println("[ 买进]: " + name + "，数量. " + quantity);} public void sell() { System.out.println("[ 卖出]: " + name + "，数量. " + quantity);} } interface Order { void execute(); } class BuyStock (1) Order { private Stock stock; public BuyStock(Stock stock) { (2) = stock; } public void execute() { stock.buy();} } //类SellStock实现和BuyStock 类似，略 class Broker { private List<Order> orderList = new ArrayList<Order>(); public void takeOrder( (3) order) { orderList.add(order); } public void placeOrders() { for ( (4) order : orderList) { order.execute(); } orderList.clear(); } } public class StockCommand { public static void main(String[] args) { Stock aStock = new Stock("股票 A" ，10); Stock bStock = new Stock("股票 B" ，20); Order buyStockOrder = new BuyStock(aStock); Order sellStockOrder = new SellStock(bStock ); Broker broker = new Broker(); broker.takeOrder(buyStockOrder); broker.takeOrder(sellStockOrder); broker. (5) ; } }

阅读以下说明和 C++代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 在股票交易中，股票代理根据客户发出的股票操作指示进行股票的买卖操作。其类图如图5-1所示，相应的c++代码附后。图5-1 类图

【C++代码】 include <iostream> include <string> include <vector> using namespace std; class Stock { private: string name; int quantity; public: Stock(string name ，int quantity) { this->name= name;this->quantity = quantity; } void buy() { cout<<" [买进]股票名称: "<< name << "，数量: "<< quantity << endl;} void sell() { cout<<" [卖出]股票名称: " << name << "，数量:"<< quantity <<endl; } }; class Order { public: virtual void execute() = 0; }; classBuyStock: (1) { private: Stock* stock; public: BuyStock(Stock* stock) { (2) = stock; } void execute() { stock->buy () ; } }; //类SellStock的实现与BuyStock类似，此处略 c1ass Broker { private: vector < Order*> orderList; pub1ic: void takeOrder( (3) order) { orderList.push_back(order);} void p1aceOrders() { for (inti=O; i<orderList.size(); i++) { (4) -> execute () ; } orderList.c1ear(); } }； c1ass StockCommand { pub1ic: void main () { Stock* aStock = new Stock("股票 A" ，10); Stock* bStock = new Stock("股票 B" ，20); Order* buyStockOrder = new BuyStock(aStock); Order* se11StockOrder = new Se11Stock(bStock); Broker* broker = new Broker(); broker->takeOrder(buyStockOrder); broker->takeOrder(se11StockOrder); broker-> (5) () ; } }; int main() { StockCommand* stockCommand = new StockCommand(); stockCommand->main(); de1ete stockCommand; }

tElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1

define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (i<1 ∣∣ !L ∣∣ !L->next) return NULL; k = 1; P = L->next; / *令p指向第1个元素所在结点*/ while (p && （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p->next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p->next = q->next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }

进行快速排序的方法是：在待排序的整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列)，然后再对左子序列和右子序列分别进行快速排序， 最终得到非递减的有序序列。 函数 quicksort(int a[]，int n)实现了快速排序，其中，n 个整数构成的待排序列保存在数组元素 a[0]-a[n-1]中。

【C 代码】 include < stdio.h> void quicksort(int a[] ，int n) { int i ，j; int pivot = a[0]; //设置基准值 i =0; j = n-l; while (i< j) { while (i<j &&（1）) j-- //大于基准值者保持在原位置 if (i<j) { a[i]=a[j]; i++;} while (i,j &&（2）) i++; //不大于基准值者保持在原位置 if (i<j) { a[j]=a[i]; j--;} } a[i] = pivot; //基准元素归位 if ( i>1) （3） ; //递归地对左子序列进行快速排序 if ( n-i-1>1 ) （4） ; //递归地对右子序列进行快速排序 } int main () { int i，arr[ ] = {23，56，9，75，18，42，11，67}; quicksort ( （5） ); //调用 quicksort 对数组 arr[ ]进行排序 for( i=0; i<sizeof(arr) /sizeof(int); i++ ) printf(" %d\t" ，arr[i]) ; return 0; }

运行时，从键盘输入一个四位数(各位数字互不相同，可以有0). 取出组成该四位数的每一位数，重组成由这四个数字构成的最大四位数 max4和最小四位数 min4(有0时为三位数).计算 max4与 min4的差值，得到一个新的四位数。若该数不等于 6174， 则重复以上过程，直到得到 6174 为止。 例如，输入 1234，则首先由 4321-1234， 得到 3087；然后由 8730-378，得到 8352；最后由 8532-2358，得到6174。

【C 代码】 include <stdio.h> int difference( int a[] ) { int t ，i ，j ，max4 ，min4; for( i=0; i<3; i++ ) { /*用简单选择排序法将 a[0] ～a[3] 按照从大到小的顺序排列* / t = i; for( j= i+1;（1）; j++ ) if (a[j] >a[t]) （2）; if ( t !=i ) { int temp = a[t];a[t]= a[i];a[i]= temp; } } max4=（3）; min4=（4）; return max4-min4; } int main () { int n，a[4]; printf("input a positive four-digi t number: ") ; scanf("%d" ，&n); while (n!=6174) { a [0] =（5）; /*取n的千位数字*/ a[1] = n/100%10; /*取n的百位数字*/ a[2] = n/10%10; /*取n的十位数字*/ a[3] =（6）; /*取n的个位数字*/ n = difference(a); return 0; } return 0; }

功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组 A[1:n](n≥2)中，要求寻找最长递增子序列 A[K: K+L-1] (即A[K]<A[K+1]<…<A[K+L-1])。流程图中，用 Kj 和Lj 分别表示动态子序列的起始下标和长度，最后输出最长递增子序列的起始下标 K 和长度 L。 例如，对于序列 A={1 ，2，4，4 ，5，6，8，9，4，5，8}，将输出K=4， L=5。

【流程图】注:循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为: 循环控制变量=初值，终值

该关系的主键；员工关系 Emp (员工号，姓名，部门，家庭住址)，属性"家 庭住址"包含省、市、街道以及门牌号，该属性是一个（ ）属性。 创建 Emp 关系的 SQL 语句如下: CREATE TABLE Emp( 员工号 CHAR(4) （ ）， 姓名 CHAR(10)， 部门 CHAR(4)， 家庭住址 CHAR(30)， （ ）; 为在员工关系 Emp 中增加一个"工资"字段，其数据类型为数字型并保留2 位小数， 可采用的 SQL 语句为（ ）。

A. 简单 B. 复合 C.多值 D. 派生A. PRIMARY KEY B. NULL C. FOREIGN KEY D. NOT NULLA.PRIMARY KEY NOT NULLB. PRIMARY KEY UNIQUEC. FOREIGN KEY REFERENCES Dept(部门名)D. FOREIGN KEY REFERENCES Dept(部门号)A.ALTER TABLE Emp ADD 工资 CHAR(6,2);B.UPDATA TABLE Emp ADD 工资 NUMERIC(6，2);C.ALTER TABLE Emp ADD 工资 NUMERIC （6,2）;D.ALTER TABLE Emp MODIFY 工资 NUMERI C(6,2);

数据的冗余，提高数据的独立性，并检查数据的（ ）。

A. 数据安全 B. 数据兼容 C. 数据约束条件 D. 数据维护A. 操作性 B. 兼容性 C. 可维护性 D. 完整性

以下关于软件测试的叙述中，不正确的是（ ）。

A. 软件开发工程化使自动化测试完全代替人工测试成为必然趋势B. 开发时应注重将质量构建进产品，而不是在产品出来后再测试C. 测试人员应与开发人员密切合作，推动后续开发和测试规范化D. 软件测试的目的不仅要找出缺陷，还要随时提供质量相关信息

以下关于专业程序员知识和技能的叙述中，不正确的是（ ）。

A.了解编译原理有助于快速根据编译错误和警告信息修改代码B.了解开发工具知识有助于直接用工具开发软件而无须任何编程C.了解 os 底层运行机制有助于快速找到运行时错误的问题根源D.了解网络协议的原理有助于分析网络在哪里可能出现了问题