为帮助考生备考，希赛小编为大家整理了2020年软考程序员考试上午真题（四），供大家备考练习。

31、在某C程序中有下面的类型和变量定义（设字符型数据占1字节,整型数据占4字节），则运行时系统为变量rec分配的空间大小为（ ）。

A、1字节

B、4字节

C、5字节

D、8字节

32、对于某C程序中的如下语句，（ ）。

A、运行时输出true

B、编译时报告错误

C、运行时输出false

D、运行时报告异常

33、某C程序中含有下面语句，其执行后，tmp的值是（ ）。

A、0

B、2

C、4

D、8

34、函数main()、f()的定义如下所示。调用函数f()时，采用引用调用方式(all by reference)，从函数f()返回后，main()中x的值为（ ）。

A、1

B、2

C、4

D、5

35、栈是后进先出的线性数据结构，其基本操作不包括（ ）。

A、从栈底删除元素

B、从栈顶弹出元素

C、判断是否为空栈

D、在栈顶加入元素

36、对于采用头指针作为唯一标识的单链表， 其优点是（ ）。

A、可以随机访问表中的任一元素

B、可以快速在表头插入元素

C、可以快速在表尾插入元素

D、可从任意位置出发遍历链表

37、下图所示为一个二叉排序树（二叉查找树），其先序遍历序列为（ ）。

A、12, 15, 18, 23, 29, 34, 56, 71

B、12, 18, 15, 34, 29, 71, 56, 23

C、23, 15, 56, 12, 18, 29, 71, 34

D、23, 15, 12, 18, 56, 29, 34, 71

38、将一个三对角矩阵A[1..100, 1..100]进行压缩存储，方法是按行优先方式，将三对角中的元素存入一维数组B[1..298]中。在这种存储方式下，设元素A[56,55]存储在B[k]，则k为（ ）。

A、164

B、165

C、166

D、167

39、对于一棵结点数为n(n>1)的完全二叉树，从根结点这一层开始，按照从上往下、从左到右的顺序，把结点依次存储在数组A[1..n]中。设某结点在数组A中的位置为i，且它有右孩子，则该右孩子结点在A中的位置是（ ）。

A、 2i-1

B、2i

C、 2i+1

D、 log2(i+1)

40、以下关于字符串的叙述中，正确的是（ ）。

A、字符串是长度受限的线性表

B、字符串不能采用链表存储

C、字符串是一种非线性数据结构

D、空字符串的长度为0