自考计算机软件基础(一)复习试题.pdf

《自考计算机软件基础(一)复习试题.pdf》由会员分享，可在线阅读，更多相关《自考计算机软件基础(一)复习试题.pdf（82页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2011年 4 月 高 等 教 育 自 学 考 试 全 国 统 一 命 题 考 试 计 算 机 软 件 基 础(一)试 题(课 程 代 码：0 2 2 4 3考 试 时 间：150分 钟)注 意 事 项：答 案 必 须 写 在 答 题 卡 规 定 的 区 域 内，未 按 要 求 作 答 的 答 案 无 效 C一、单 项 选 择 题(本 大 题 共 15小 题，每 小 题 2 分，共 3 0分)在 每 小 即 列 出 的 四 个 备 选 项 中 只 有 一 个 是 符 合 地 目 要 求 的，请 将 其 选 出 并 将 答 题 卡 的 相 应 代 码 涂 黑.错 涂、多 涂 或 未 涂 均 无

2、分。1.表 达 式 18/4*sqrt(4.0)/8值 的 数 据 类 型 是 A.int B.float C.double D.long int2.已 知 int x,y,z;则 执 行 语 句 x=y=3;z=+x|+y;后，y 的 值 是 A.1 B.3 C.4 D.53.已 知 intn=5;语 句 while(n1)-n;prinlf(%d n,n);执 行 后 的 输 出 结 果 是 A.4 3 2 B.4 3 2 1C.5 4 3 D.5 4 3 24.已 知 inta45；则 对 数 组 a 的 元 素 引 用 正 确 的 是 A.a04 B.a45 C.a25 D.a44|5

3、.下 列 关 于 C 语 言 函 数 的 叙 述，箱 壁 的 是 A.允 许 函 数 递 归 调 用 B.函 数 形 参 的 作 用 域 只 局 限 于 所 定 义 的 函 数 内 C.实 参 的 值 可 以 传 给 形 参，形 参 的 值 也 可 以 传 给 实 参 D.当 形 参 是 数 组 时，改 变 形 参 数 组 中 元 素 的 值，则 实 参 数 组 中 元 素 的 值 也 苑 之 改 变 6.有 如 下 定 义：struct nu int no;float x;char c;a3=l,86,a),2,89,b,3,78,c,*p=a;7,下 列 程 序 的 输 出 结 果 是 m

4、ain（）long k,abc=O,xyz=13579;do abc=abc*10+xyz%10;xyz=xyz/10;while（xyzi-O）;printfT%ldM,abc）;A.1357 B.9753 C.13579 D.975318.在 数 据 结 构 中，数 据 的 逻 辑 结 构 可 分 为 A.线 性 结 构 和 非 线 性 结 构 B.动 态 结 构 和 静 态 结 构 C.内 部 结 构 和 外 部 结 构 D.有 序 结 构 和 无 序 结 构 9.在 n 个 结 点 的 顺 序 存 储 线 性 表 中，时 间 豆 杂 度 是 O 的 操 作 是 A.删 除 第 i个 结

5、 点（I W i Q n）B.将 n个 结 点 从 小 到 大 排 序 C.读 取 第 i个 结 点（l 4 i W n）D.在 第 i个 结 点 后 插 入 一 个 新 结 点（l Y n）10.一 个 枝 的 进 栈 数 据 元 素 序 列 是 a、b、c、d、e,则 不 可 黑 的 出 栈 序 列 是 A.dceab B.abode C.decba D.edcba11.卜 列 数 据 结 构 中 属 于 线 性 结 构 的 是 A.树 和 图 B.栈 和 队 列 C.队 列 和 二 叉 树 D.线 性.友 和 有 向 图 12.判 定 一 个 循 环 队 列（所 能 容 纳 的 元 素

6、个 数 为 tn）队 满 的 条 件 是 A.front=rear B.front=reari-lC.rear-front-1=m D.front=（rear+1）%m13.在 一 棵:叉 树 中，如 果 所 有 分 支 结 点 都 存 在 左 子 树 和 右 子 树，并 且 所 有 叶 结 点 都 在 同 一 层 匕 这 样 的 二 叉 树 称 为14.用 直 接 插 入 排 序 法 对 一 组 关 键 字 8,4,5,9,2,7,6进 行 升 序 排 序，则 笫 二 趟 排 序 结 束 时，正 确 的 序 列 是 A.(4.8,5,9,2.7,6 B,2,4,8,5,9,7,6C.4.5,

7、8,9,2,1,6 D.9,8,4,5,2,7,6)15.F列 白 盒 测 试 法 的 逻 辑 援 盖 中，覆 盖 程 度 最 强 的 是 A.语 句 覆 盖 B.路 径 覆 盖 C.判 定 覆 盖 D.条 件 覆 盖 二、填 空 题(本 大 题 共 1()小 题，每 小 题 2分，共 20分)请 将 答 案 填 写 在 答 题 卡 的 非 选 择 题 答 题 区。错 填、不 填 均 无 分。16.数 学 式 祗+封 的 C 语 言 表 达 式 是 _ 3a+b17.已 知 float 则 数 组 m 允 许 使 用 的 最 后 一 个 元 素 是 18.巳 知 krta10=10,20,30

8、,40,*p;p=&a2;则 p旬 的 值 是 19.若 要 在 单 链 表 中 结 点 p 之 后 删 除 一 个 节 点 q,进 行 的 操 作 是 20.一 个 深 度 为 k 的 二 叉 树，最 大 节 点 数 是.21.若 频 繁 地 对 线 性 表 进 行 插 入 和 删 除 操 作，效 率 最 高 的 存 储 结 构 是 22.在 结 构 化 分 析 方 法 中，描 述 系 统 内 部 数 据 的 运 动 情 况 的 工 具 是，23.给 定 一 组 元 素(171,28,36,54,30,27,94,15,21,83),按 所 给 次 序 生 成 的 一 叉 排 序 树 的 深

9、 度 是 24.下 列 程 序 的 功 能 是 求 整 数 n 的 阶 乘，填 空 完 成 程 序。float jiecheng(i nt n)float f=l;int k;fbr(lc=l;k=n;k-H-)return f;2 5.卜 列 程 序 的 功 能 是 行 找 数 据 x 在 一 维 数 组 a 中 的 位 置，填 空 完 成 程 序。(其 中 1 是 哨 兵)mainQ int p,k=10 xa11=。7&89,97,96,86,0,68,69,87,80；w h i l e()if(ak=x)p=k;break;；)if(ak!=-l)printf(n%d positio

10、n=%d,x,p);else printfinno found*)；三、解 答 题(本 大 题 共 4 小 题，每 小 题 4 分，共 16分)26.分 别 画 出 用 while型 循 环 求 s u m=2+4 4+2000的 程 序 流 程 图 和 N _ S 图。27.给 定 一 组 权 值 8,4,5,2,1 0,以 低 权 值 节 点 为 左 子 树 画 出 由 此 生 成 的 哈 夫 曼 树,并 写 出 每 个 权 值 对 应 的 哈 夫 曼 编 码。28.给 出 无 向 图 G 1 的 邻 接 矩 阵 A 并 画 出 加 权 无 向 图 G 2 的 最 小 生 成 树。29.已

11、 知 一 株 二 叉 树 的 后 序 遍 历 结 果 是 D E C B H G F A,中 序 遍 历 结 果 是 B D C E A F H G,出 该 一 叉 树。四、程 序 分 析 题(本 大 题 共 4 小 题，每 小 题 4 分,共 J6分)30.卜 列 程 序 利 用 指 针 变 量 完 成 数 组 元 素 的 输 入 和 输 出，填 空 完 成 程 序。main()int a10,*p-a,k.;for(k=O;k10;k-H-,p+4-)scanfC%d,p);3 1.写 出 下 列 程 序 的 运 行 结 果.main()(int kj;float x,a(4=97,89,

12、67.5,78.5;fbr(k=0;k=3;k-H-)fbr(j=Ouaj+l)x=aj;aU=aU+l;aj+1=x;fbr(k=0;k=3;k+)printfC%3d%5.2fta,k+l,akD;)3 2.写 出 下 列 函 数 str的 功 能(即 函 数 str返 回 值 的 意 义)。struct nodechar name10;float score;struct node*next;；str(struct node*p)int count=0;whiletpl=NULL)pX*P).next;coun;return(count);33.程 序 运 行 时 从 健 盘 上 分 别

13、 输 入 5,3,1,2,5,写 出 下 列 程 序 的 运 行 结 果。mainOint k,n,s2=O,s3=O,s4=O,s5=O;for(klc2)35.编 写 C语 言 程 序 创 建 一 个 具 布,10个 结 点 的 单 向 链 表 并 输 出 该 链 表 中 的 数 据(已 知 徒 表 中 的 数 据 是：I,3.5,7,9,11,13,15,17,19)20 H 年 4 月 高 等 教 育 自 学 考 试 全 国 统 一 命 题 考 试 计 算 机 软 件 基 础（一）试 题 答 案 及 评 分 参 考（课 程 代 码 02243）C一、单 项 选 择 题（本 大 题 共

14、15小 题，每 小 题 2 分，共 3 0分）5,1.C 2,B 3.B 4.A6.D 7.D 8.A 9.C 1 0.11.B 12.D 13.B 14.C 15.二、填 空 髓（本 大 题 共 10个 小 题，每 小 题 2 分，共 2 0分）16.sqrt(x*x+y*y)/(3*a+b)17.18.0 19.p-next-q-next;free(q);20.2k-l21.链 式 存 储 结 构（或 链 式）2 2.数 据 流 图（或 DFD）23.624.f*=k(或 4 f*k)25.a k!-lAB三、解 答 题（本 大 题 共 4 小 题，每 小 题 4 分，共 16分）26.i

15、 l,sum=0while i1000sum=sum+2*ii=i+I27.哈 夫 豆 编 码:8:105：0010：1128.4:0112：010（2 分）邻 接 知.阵 A=0 1 1 0 0、1 0 0 1 11 0 0 1 00 1 1 0 1、1 0 1 0（2 分）29.最 小 生 成 树（2 分）AVBDCE四、程 序 分 析 题（本 大 题 共 4 小 题，每 小 题 4 分，共】6 分）30.p=a（或 p=&a0）（4 分）31.1 67.50（1 分）2 78.50（1 分）3 89.00（1 分）4 97.00（1 分）3 2.统 计 单 向 链 表 的 曲 点 数（4

16、 分）33.NL_2=Z（1 分）N3=l”分）N 4 力（1 分）N5=2（1 分）五、程 序 设 计 题（本 大 题 共 2 小 题，每 小 题 9 分，共 1 8分）【说 明】下 述 答 案 仅 供 参 考，若 采 用 其 它 方 法 答 题，只 耍 正 确 实 现 题 口 要 求，仍 可 获 满 分。若 程 序 不 完 整，可 的 情 给 分.34.main（）int a15.k:a|0】=0声=1间 2=1；fbr（k=3;k15;k-H-）apcjafk-1+ak-2+ak-3;printff%d*a14）;）【评 分 参 考】定 义 正 确 1 分，赋 初 值 正 确 2 分，循

17、 环 计 算 正 确 4 分，输 出 正 确 2 分。35.#includc stdio.hstruct student（int data：struct studenl*ncxt;inainQint i;struct student*hcadf*p;head-&ndO;ndO.data=afO;p=hcad;ndi.data-aij;p-next=&ndi;p=p-next;)p next=NULL;片 head;while(p!=NULL.)(prin氓 dnp-dala);p-p-next;)【评 分 参 考】定 义 结 构 正 确 2 分，初 始 化 正 确 1 分，建 立 链 表 正

18、确 4 分，输 出 正 确 2 分.2 0 1 0年 4 月 全 国 高 等 教 育 自 学 考 试 计 算 机 软 件 基 础（一）试 卷（课 程 代 码 02243）题 号 一 二 三 四 五 分 数 复 查 人 签 名 _得 分 评 卷 人|复 杳 人|一、单 项 选 择 题（本 大 题 共 15小 题，每 小 短 2分，共 30分）J-在 每 小 题 列 出 的 四 个 备 选 项 中 只 有 一 个 是 符 合 题 目 要 求 的，请 揩 其 代 码 填 写 在 题 后 的 括 号 内。错 选、多 选 或 未 选 均 无 分.1.已 知 int x=17,y=5;,则 表 达 式 x

19、/y的 值 是 1A.0 B.2 C.3 D,3.42.已 知 int x=3,y=5=7;.则 表 达 式 xy?x:(yz?y:z)的 值 是(1A.0 B.3 C.5 D.73.执 行 下 列 C 语 言 程 序 段，循 环 体 被 执 行 的 次 数 是 1fbr(i=0.j=0：C D II(i 则*p 的 值 是(A.10 B.随 机 值 C.变 量 a 的 地 址 D.变 fit p 的 地 址 5.给 数 组 赋 初 值 增 球 的 语 句 是 1 1A.int dd=0;C.int CC3=5,4,32);B.int bb5=1,35);D.int aa=1,23,4,5);

20、6.执 行 下 列 C 语 言 程 序 后，输 出 结 果 是 int t=l;void sum(int p)int t=10;t+=p+；mainO int m=5;sum(m);primfC”,%dnr t);)A.15,6 B.16,67.已 知 C 语 言 程 序 段，struct stu char name15;long num;float score;s.*pp=&s;则 对 结 构 变 量 成 员 正 确 的 引 用 是 A.s-num B.*pp-num8.若 入 栈 数 据 元 素 序 列 是 a,b,c,d,A a,b.c dC d,c 9 b,aC.17,6 D.17,7

21、C.(*pp)-num D.(*pp).num则 不 可 照 的 出 栈 序 列 是【B.c,b,a,dD.d b,c*a9.对 100个 有 序 数 据，若 采 用 二 分 法 查 找 某 一 个 元 素，比 较 次 数 最 多 是 A.6 B.7 C.8 D.10010.线 性 表 采 用 链 式 存 储 时，其 存 储 空 间【】A,必 须 是 连 续 的 B.一 定 是 不 连 续 的 C,可 连 续，也 可 不 连 续 D.多 个 节 点 地 址 必 须 煨 连 续 的 11.对 顺 序 存 储 的 线 性 表，其 长 度 为 n,在 等 概 率 情 况 下，插 入 一 个 元 素

22、需 要 移 动 元 素 的 平 均 次 数 是【】A.n/2 B.n-1 C.(n4-lV2 D.(n-lV26.执 行 下 列 C 语 言 程 序 后，输 出 结 果 是【int t=l;void sum(int p)int t=10;main。int m=5;sum(m);H=ni I;printR,%dn0,t);A.15,6 B.16,6 C,17,6 D.17,77.已 知 C 语 言 程 序 段:struct stu char name15;long num;float score;s,*pp=&s;则 对 结 构 变 量 成 员 正 确 的 引 用 是【A.s-num B.*pp

23、-num C.(*pp)-num D.(*pp).num8.若 入 栈 数 据 元 素 序 列 是 a,b,c,d,则 不 可 侬 的 出 栈 序 列 是【A a,b,c$d B c*b,a,dC.(!，ct b,a D.d,b c a9.对 100个 有 序 数 据，若 采 用 二 分 法 查 找 某 一 个 元 素，比 较 次 数 最 多 是【A.6 B.7 C.8 D.10010.线 性 表 采 用 链 式 存 储 时，其 存 储 空 间【A.必 须 是 连 续 的 B.一 定 是 不 连 续 的 山=丁 比 心 个 人 上 3 LL 4否 口，大 心 M12.一 个 深 度 为 k 的

24、 完 全 二 叉 树 中 节 点 数 至 少 有 A.2k B.2kdC.2k+,D.2k-l13.对 n 个 元 素 进 行 直 接 插 入 排 序 时，增 多 需 要 进 行 的 趋 数 是 1A.n B.n-1 C.n+1 D.2n1 4.下 列 C 语 言 程 序 段 的 时 间 复 杂 度 是【fbr(i=l;i=n;i+)y=y+i;fbr(j=1 产=2*nj+)x=x+l;)A.O(2n)B.O(n2)C.O(n3)D.0(Vii)1 5.软 件 编 码 属 于 软 件 生 存 周 期 的()A.软 件 定 义 时 期 B.软 件 维 护 时 期 C.软 件 运 行 时 期 D

25、.软 件 开 发 时 期 得 分 评 卷 人 复 无 人 二、填 空 题（本 大 题 共 10小 题，每 小 题 2 分，共 2 0分）请 在 每 小 题 的 空 格 上 填 上 正 确 答 案.错 填、不 填 均 无 分。16.已 知 inta=l,b=2,d;,执 行 语 句 d=a0|b2&(a=3);后，a 的 值 是 17.已 知 inta3=2,4,6,8,10;,数 组 元 素 a 口 的 值 是 18.下 列 C 语 言 程 序 段 的 输 出 结 果 是.int a=6,7,8,9,10),*pa=a;*(pa+2)+=2;printR%4d,%4dn,*pa1*(pa+2)

26、;19.用 数 组 元 素 作 为 实 参，则 实 参 向 形 参 传 递 的 是 20.下 列 C 语 言 程 序 运 行 后 的 输 出 结 果 是.void mainO int i=0,s=0;while(-H-i)if(i=10)break;2 1.已 知 q 指 向 单 链 表 中 一 个 节 点，若 在 q 指 向 的 节 点 之 后 插 入 一 个 s 指 向 的 新 节 点，则 所 需 要 的 两 步 操 作 是 s-n e x t=q-n e x t;2 2.若 循 环 队 列 用 数 组 datam存 储 元 素 值，用 fio n t和 rear分 别 作 为 头、尾 指

27、 针，则 判 断 循 环 队 列 空 的 条 件 是.2 3.己 知 二 叉 树 的 后 序 遍 历 序 列 是 d a b e c,中 序 遍 历 序 列 是 d e b a c,它 的 前 序 遍 历 序 列 是 2 4.一 个 无 向 连 通 图 G 中 顶 点 数 为 n,图 G 的 边 数 最 少 是.2 5.在 软 件 设 计 时 期，设 计 模 块 独 立 性 的 一 般 度 量 准 则 是 耦 合 和 三、解 答 题（本 大 题 共 4 小 题，每 小 题 4 分，共 1 6分）2 6.已 知 下 图 所 示 的 二 叉 树，要 求：（1）将 该 二 叉 树 还 原 成 森 林

28、；（2）写 出 森 林 的 先 序（先 根）遍 历 序 列 和 后 序（后 根）遍 历 序 列 计 算 机 软 件 基 础（一）试 卷 第 4 页（共 9 页）28、已 知 一 组 关 键 字 49,31,12,68,27,要 求 对 其 按 升 序 排 序，写 出 使 用 直 接 选 择 排 序 的 每 趟 结 果。29、某 大 学 图 书 馆 对 读 者 借 阅 图 书 制 定 有 关 规 定 如 下：(1)本 科 学 生 可 以 借 阅 5 本；(2)研 究 生：硕 士 研 究 生 可 以 借 阅 7 本，博 士 研 究 生 可 以 借 阅 10本；(3)教 职 工：教 授、副 教 授

29、职 称 的 教 师 可 以 借 阅 15本，其 他 教 职 工 可 以 借 阅 12本。用 判 定 树 表 示 上 述 算 法。得 分 评 卷 入 复 查 人 四、程 序 分 析 题（本 大 趣 共 4 小 题，每 小 题 4 分，共 1 6分）3 0.写 出 下 列 C 语 言 程 序 的 运 行 结 果 mainO int a=7;do switch(a%2)case 1:a-;break;case 0:a-H-;break;)a-;printflo%5dnM,a);while3 1.运 行 下 列 C 语 言 程 序，从 键 盘 上 输 入 数 字 5,写 出 程 序 的 输 出 结 果

30、 int fun(int n)static int Q I;int k;fbr(k=l=n-H-)P=k;return f;)mainO int nJ;scanf(%d,&n);32.下 列 程 序 是 求 一 个 有 规 律 的 数 值 序 列：1,1,2,4,7,13,.从 第 4 个 数 开 始，每 一 个 数 都 是 它 前 边 3 个 数 的 和，一 直 求 到 该 数 列 的 第 n(4Wn这 18)个 数，填 空 完 成 程 序.main。int i=3,n,a=l,b=l,c=2,d;scanf(M%d&n);printR%d%d%d”品 b,c);do i fd=a+b+c;

31、printf(d w,d);a=b:b=c:while();)33.已 知 顺 序 栈 的 结 构 为：#define N 100struct(char dataN;、int top;S；利 用 顺 序 栈 的 基 本 操 作(设 push(ao和 pop(s)函 数 已 存 在，pop(s)函 数 返 回 栈 顶 元 素),设 计 一 个 算 法 如 下，判 断 一 个 字 符 串 是 否 具 有 中 心 对 称(即 构 成 回 文)，若 是 则 返 回 1,否 则 返 回 0.如：ababbaba,abcba都 是 中 心 对 称 的 字 符 串.填 空 完 成 算 法.int symme

32、try(char str)int ij,k;i=strlen(str);fbr(j=0ji/2y-H-)_；iRi%2!=0)k=Ki+l)/2;elsek=i/2;五、程 序 设 计 题（本 大 题 共 2 小 题，每 小 题 9 分，共 18分）34、编 写 C 语 言 函 数 f（floatx）,并 用 主 函 数 调 用 该 函 数，输 出 计 算 结 果。sin2 x+3cosx 当 x 10时/（x）=3x2 当 冈 410时 6+1 当 一 10时 35、已 知 下 面 链 表 节 点 类 型，设 计 一 个 算 法 dellinklist,删 除 以 head为 头 指 针 的

33、 单 链 表（带 头 节 点）中 数 据 域 值 为 x 的 节 点。Struct nodeInt data;Struct node*next;）；绝 密 启 用 前 2 0 1 0年 4 月 全 国 高 等 教 育 自 学 考 试 计 算 机 软 件 基 础（一）试 题 答 案 及 评 分 参 考（课 程 代 码 0 2 2 4 3）一、单 项 选 择 题（本 大 题 共 1 5小 题，每 小 题 2 分，共 3 0分）1.C 2.D 3.C 4.A6.A 7.D 8.D 9.B11.A 12.B 13.B 14.B填 空 题（本 大 题 共 1 0小 题，每 小 题 2 分，共 2 0 分

34、）16.1 17.618.6,10 1 9.数 组 元 素 的 值（或 数 值）20.s=12 2 1.q-next=s;22.front=rear（或 fron t=rear）23.cedba24.n-1 2 5.内 聚 三、解 答 题（本 大 题 共 4 小 题，每 小 题 4 分，共 1 6分）10.C（2 分）（2）先 序 遍 历 序 列：abdgcefhij后 序 遍 历 序 列：bgdaecihjf2 7.广 度 优 先 遍 历 顶 点 序 列，1.2.3,7.4,5,6 深 度 优 先 遍 历 顶 点 序 列，1.2,4.5,6.3,72 8.第 一 趟：12.31.49,68,

35、27第 二 趟：12.27.49.68,31第 三 趟：12.27,31.68.49第 四 趟：12.27.31.49.68（1 分）（1 分）（2 分）（2 分）（1 分）（1 分）（1 分）（1 分）计 算 机 软 件 基 础（一）试 题 答 案 及 评 分 参 考 第 I 页（共 3 页）每 列 正 确 得 1 分.唐 W 正 确 门 样 给 分.四、程 序 分 析 题(本 大 JK我 4 小 睡.5 小 题 4 分.共 1 6 分)3 0.531-13 1.1-1,r-1l-2 L 2t=3,r-1 2i-4.r-2 8 83 2.(D c=d i s tr0!=p o p(s)五、程

36、 序 设 计 H(本 大 盟 共 2 小 每 小 睡 9 分.共 1 8 分)3 4.1 考 程 序】#in c lu d e(2 1 0)y-s in(x)s in(x*3*c o s(x);else i f(x;else y-3*x*x-fa b s x);retu rn y;m ain)flo a t x;s c a n n e r*.A.x);p r in t s%/.)注，定 义 函 数 类 型、形 分 个 敝、形 类 溟 正 确 值 3 分.3 个 表 达 式 及 返 问 语 句 正 确 得 3 分.主 函 数 正 确 得 3 分.计”机 软 件 茎 础(一)答 案 及 评 分*韦

37、 笫 2 m C共 3 页 3 5.【参 考 程 序】v o id d eliin k list(stru ct n od e ehead,int x)(struct n od e*p,*q;ifheac1sM sZ U L L|h e a d-n e x t=N U L L)return;q=head;p=h ead-n ext;w h i le(p!=N U L L&p-d ata!=x)q=p;p=p-n ext;)iftp-d a t a=x)q-next=7-next;free(p);)e ls eprintfi0no find x!n/r);).注：定 义 函 数 类 型、形 参

38、个 数、形 参 类 型 正 确 得 3 分.查 找 节 点 位 置 正 确 得 3分.删 除 节 点 正 确 得 3 分.做 试 题,没 答 案?上 自 考 365,网 校 名 师 为 你 详 细 解 答!一、1.C 2.A 3.D 4.A 5.C 6.C 7.B 8.D 9.A 10.D 11.C 12.C 13.B 14.D 15.B2008年 4 月 自 考 计 算 机 软 件 基 础（一）试 卷 第 一 部 分 选 择 题 一、单 项 选 择 题（本 大 题 共 15小 题，每 小 题 2 分，共 30分）在 每 小 题 列 出 的 四 个 备 选 项 中 只 有 一 个 是 符 合

39、题 目 要 求 的。请 将 其 代 码 填 写 在 题 后 的 括 号 内。错 选、多 选 或 未 选 均 无 分。1.下 列 与 k=n+完 全 等 价 的 表 达 式 是（）A.k=+n B.k+=n+1k=n,n=n+l D.n=n+l,k=n2.已 知 int a=5,b=3,*P=&b,*q=&a；下 列 赋 值 语 句 中 与 b二 a；等 价 的 语 句 是()A.*P二*q；P=q；C.*P=&q；D.P=*b；3.已 知 C 语 言 函 数 fun()的 定 义 形 式 为 void fun(char ch,float x).则 正 确 调 用 函 数 fun()的 语 句

40、是()A.fun(a”,3.0)；B.fun(ab，19.5)；t=fun(，z,3.6)；D.fun(65,32)；4.已 知 char sr20；int i；从 键 盘 向 数 组 sr输 入 一 字 符 串 的 正 确 语 句 是()|.gets(sr)；B.gets(sr20)；C.for(i=0；i20；i+)scanf(sr)；D.for(i=0；i20；i+)gets(fesr)；5.执 行 下 列 c 语 言 程 序 段，循 环 结 束 的 条 件 是()int n=0,P,sum=0；do scanf(%d”,&p)；n+；sum+=p；while(sum!：126&n5)；

41、A.sum的 值 不 等 于 126或 n 的 值 小 于 5 B.sum的 值 不 等 于 126且 n 的 值 小 于 5C.sum的 值 等 于 126或 n 的 值 大 于 等 于 5|.sum的 值 不 等 于 126且 n 的 值 大 于 等 于 56.下 列 C 语 言 程 序 的 输 出 结 果 是()main()int a=13,m=0；switch(a%3)caseO：m+：case 1:m；case 2：m+；default：m+；prinff（%d，m）；）|.-1 B,0C.1 D.27.已 知 C 语 言 程 序 段 如 下：struct saint num：cha

42、r name10；float f；stu3=5,“li ming”，85.0,6,aliu liaing,91.5）struct sa*P；P=stu；则 值 为 91.5 的 表 达 式 是（）A.（*p）f B.（*+p）.fc.（*p+）.f H（p+）-f8.下 列 程 序 是 计 算 两 个 矩 阵 的 乘 积，其 算 法 的 时 间 复 杂 度 是（）Void mul-matrix（int n,int 5,int b 5,int c 5）int i,j,k,x；for（i=0；in；i+）7,“wang xin”,100；for(j=0；jn；j+)X=0；for(k=0；knex

43、t=head I).head-next=NULL10.一 个 栈 的 进 栈 数 据 元 素 序 列 为 1、2、3、4、5,则 不 可 能 为 栈 的 出 栈 序 列 的 是 1.2、3、4、1、5 B.1、5、4、3、2C.2、3、1、4、5 D.5、4、1、3、211.一 棵 二 叉 树 的 先 序 遍 历 序 列 为 ABCD,中 序 遍 历 序 列 为 CBAD,则 后 序 遍 历 序 列 是(BCDA B.BCADC.CBDA D.ABDC()12.在 具 有 n 个 顶 点、e 条 边 的 无 向 图 的 邻 接 表 中，所 有 边 的 链 表 中 边 节 点 的 总 数 是)A

44、.e/2 B.e1.2e D.2e+n13.已 知 一 个 有 序 表 为(12,18,24,35,47,50,62,83,90,115,134),用 折 半 查 找 法 查 找 值 为 9 0 的 元 素 时，查 找 成 功 所 使 用 的 比 较 次 数 是()A.1 B.2|.3 D,414.当 待 排 序 序 列 中 记 录 的 关 键 字 基 本 有 序 或 记 录 个 数 较 少 时，则 最 好 的 排 序 方 法 是()A.基 数 排 序).冒 泡 排 序 C.直 接 选 择 排 序 D.直 接 插 入 排 序 15.在 瀑 布 模 型 中，将 软 件 划 分 为 若 干 个 阶

45、 段，软 件 项 目 的 需 求 分 析 一 般 属 于()A.维 护 阶 段 B.开 发 阶 段 C.运 行 阶 段|.计 划 阶 段 第 二 部 分 非 选 择 题 二、填 空 题(本 大 题 共 10小 题，每 小 题 2 分，共 20分)请 在 每 小 题 的 空 格 中 填 上 正 确 答 案。错 填、不 填 均 无 分。16.数 学 式“30 丫 50”对 应 的 c 语 言 表 达 式 是：17.已 知 int k,x；则 语 句 for(k=0,x=0；k=9&x!=10；k+)x+=2；执 行 后 k 的 值 是()18.已 知 int a10=l,2,3,5,6)；则 aa

46、l=。19.下 列 C 语 言 程 序 段 的 输 出 结 果 是。int x=2,b10=5,6,7,8,*P=b；printf(%d,%dn,b6,Px)；20.数 据 结 构 研 究 的 主 要 内 容 包 括 数 据 的 逻 辑 结 构、以 及 他 们 之 间 的 相 互 运 算。21.循 环 双 链 表 节 点 结 构 为 prior data next在 指 针 q 所 指 节 点 前 面 插 入 一 个 节 点 t 的 操 作 是:t-prior=q-prior；t-next=q：q-prior=t;22.设 有 一 个 10X10的 对 称 矩 阵 A,采 用 下 三 角 压

47、缩 存 储 方 式，以 行 序 为 主，A00的 存 储 地 址 为 100,每 个 元 素 占 一 个 地 址 空 间，则 A32的 地 址 是 23.在 有 向 图 中，以 顶 点 V 为 终 点 的 边 的 数 目 称 为 v 的 o24.将 一 棵 有 100个 节 点 的 完 全 二 叉 树 从 根 这 一 层 开 始，每 一 层 从 左 到 右 依 次 对 节 点 进 行 编 号，根 节 点 的 编 号 为 1,则 编 号 为 49的 节 点 的 左 孩 子 的 编 号 是 O25.软 件 工 程 包 括 三 个 要 素，分 别 为 方 法、和 过 程。三、解 答 题（本 大 题

48、共 4 小 题，每 小 题 4 分，共 16分）26.用 盒 图（Ns 图）画 出 结 构 化 程 序 设 计 的 三 种 基 本 结 构。27.对 于 图 G 1（1）从 顶 点 1 出 发，按 邻 接 顶 点 序 号 由 小 到 大 顺 序 给 出 广 度 优 先 遍 历 的 顶 点 序 列。（2）给 出 用 克 鲁 斯 卡 尔 法 构 造 的 最 小 生 成 树。用 G-128.假 设 字 符 a,b,c,d,e,f 使 用 频 率 分 别 是 0.07,0.09,0.13,0.21,0.23,0.27,构 造 哈 夫 曼 编 码 树(权 值 小 的 为 左 子 树，权 值 大 的 为

49、右 子 树)，并 根 据 哈 夫 曼 编 码 树 写 出 a,b,c,cl,e,f 的 哈 夫 曼 编 码。29.已 知 一 数 值 序 列 为 33,61,12,75,8,54,41),请 分 别 写 出 按 升 序 进 行 排 序 时，直 接 选 择 排 序、直 接 插 入 排 序 第 一 趟 结 束 后 的 数 值 序 列。四、程 序 分 析 题(本 大 题 共 4 小 题，每 小 题 4 分，共 16分)30.写 出 下 列 程 序 的 运 行 结 果。main()int j,a5=10,11,12,13,14,*P=&al；for(j=l；j5；j+)if(j%2)printf(5d

50、”,aj)；else continue；printf(%5 d/n，*P+)；)31.写 出 下 列 程 序 的 运 行 结 果。fun(int a)static int X=5；int Y=0,t；X+；Y+；t=a+X+Y：return(t)；)main()int a=2,b=3；prinff(w%dn,fun(a)；printf(w%d n”，fun(b)；)32.下 面 程 序 的 功 能 是：将 有 15个 数 据 元 素 的 整 型 数 组 的 最 大 值 与 末 元 素 对 调 后 输 出，填 空 完 成 程 序。main()int X15,max,n,i；for(i=0；i15