摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2015年11月 程序员 上午题】部分试题的详解，一起来看看吧~



1、设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为( )；在按列存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)。
A、 j*(n-1)+i
B、 (j-1)*n+i-1
C、 j*(m-1)+i
D、 (j-1)*m+i-1

答案:D
答题解析:

本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。

解答该问题需先计算排列在a[i,j]之前的元素个数。
按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。
在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。
数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。

2、以下关于字符串的叙述中，正确的是( )。
A、 字符串属于线性的数据结构
B、 长度为0字符串称为空白串
C、 串的模式匹配算法用于求出给定串的所有子串
D、 两个字符串比较时，较长的串比较短的串大

答案:A
答题解析:

本题考查数据结构基础知识。
选项A是正确的。一个线性表是n个元素的有限序列(n≥0)。由于字符串是由字符构成的序列，因此符合线性表的定义。
选项B是错误的。长度为0字符串称为空串(即不包含字符的串)，而空白串是指由空白符号(空格、制表符等)构成的串，其长度不为0。
选项C是错误的。串的模式匹配算法是指在串中查找指定的模式串是否出现及其位置。
选项D是错误的。两个字符串比较时，按照对应字符(编码)的大小关系进行比较。

3、按照逻辑关系的不同可将数据结构分为（ ）。
A、 顺序结构和链式结构
B、 顺序结构和散列结构
C、 线性结构和非线性结构
D、 散列结构和索引结构

答案:C
答题解析:在数据结构中，顺序结构和链式结构是两种基本的存储结构。线性结构和非线性结构是按照逻辑关系来划分的。

查看完整试题>>>