c与c++笔试题(3)

2020-05-01 13:22

进位。

3. 位域可以无位域名,这时它只用来作填充或调整位置。无名的位域是不能使用的。例如: struct k { int a:1

int :2 /*该2位不能使用*/ int b:3 int c:2 };

从以上分析可以看出,位域在本质上就是一种结构类型, 不过其成员是按二进位分配的。

二、位域的使用位域的使用和结构成员的使用相同,其一般形式为: 位域变量名?位域名 位域允许用各种格式输出。 main(){ struct bs {

unsigned a:1; unsigned b:3; unsigned c:4; } bit,*pbit; bit.a=1; bit.b=7; bit.c=15; pri 改错:

#include int main(void) { int **p; int arr[100]; p = &arr; return 0; } 解答:

搞错了,是指针类型不同, int **p; //二级指针

&arr; //得到的是指向第一维为100的数组的指针 #include int main(void) { int **p, *q; int arr[100]; q = arr;

p = &q; return 0; }

下面这个程序执行后会有什么错误或者效果: #define MAX 255 int main() {

unsigned char A[MAX],i;//i被定义为unsigned char for (i=0;i<=MAX;i++) A[i]=i; }

解答:死循环加数组越界访问(C/C++不进行数组越界检查) MAX=255

数组A的下标范围为:0..MAX-1,这是其一.. 其二.当i循环到255时,循环内执行: A[255]=255;

这句本身没有问题..但是返回for

(i=0;i<=MAX;i++)语句时,

由于unsigned char的取值范围在(0..255),i++以后i又为0了..无限循环下去.

struct name1{ char str; short x; int num; }

struct name2{ char str; int num; short x; }

sizeof(struct name1)=8,sizeof(struct name2)=12 在第二个结构中,为保证num按四个字节对齐,char后必须留出3字节的空间;同时为保证整个结构的自然对齐(这里是4字节对齐),在x后还要补齐2个字节,这样就是12字节。 intel:

A.c 和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里(栈还是堆或者其他的)?

static的全局变量,表明这个变量仅在本模块中有意义,不会影响其他模块。

他们都放在数据区,但是编译器对他们的命名是不同的。

如果要使变量在其他模块也有意义的话,需要使用extern关键字。

struct s1 { int i: 8; int j: 4; int a: 3; double b; };

struct s2 { int i: 8; int j: 4; double b; int a:3; };

printf(\ printf(\ result: 16, 24 第一个struct s1 { int i: 8; int j: 4; int a: 3; double b; };

理论上是这样的,首先是i在相对0的位置,占8位一个字节,然后,j就在相对一个字节的位置,由于一个位置的字节数是4位的倍数,因此不用对齐,就放在那里了,然后是a,要在3位的倍数关系的位置上,因此要移一位,在15位的位置上放下,目前总共是18位,折算过来是2字节2位的样子,由于double是8 字节的,因此要在相对0要是8个字节的位置上放下,因此从18位开始到8个字节之间的位置被忽略,直接放在8字节的位置了,因此,总共是16字节。

第二个最后会对照是不是结构体内最大数据的倍

数,不是的话,会补成是最大数据的倍数 1)读文件file1.txt的内容(例如): 12 34 56

输出到file2.txt: 56 34 12 (逆序)

2)输出和为一个给定整数的所有组合 例如n=5

5=1+4;5=2+3(相加的数不能重复) 则输出 1,4;2,3。 望高手赐教!!

第一题,注意可增长数组的应用. #include #include

int main(void) {

int MAX = 10;

int *a = (int *)malloc(MAX * sizeof(int)); int *b;

FILE *fp1; FILE *fp2;

fp1 = fopen(\ if(fp1 == NULL) {printf(\ exit(-1); }

fp2 = fopen(\ if(fp2 == NULL) {printf(\ exit(-1); }

int i = 0; int j = 0;

while(fscanf(fp1,\ { i++; j++; if(i >= MAX) {

MAX = 2 * MAX;

b = (int*)realloc(a,MAX * sizeof(int)); if(b == NULL) {

printf(\ exit(-1); } a = b; } }

for(;--j >= 0;)

fprintf(fp2,\

fclose(fp1); fclose(fp2);

return 0; } 第二题.

#include

int main(void) {

unsigned long int i,j,k;

printf(\scanf(\ if( i % 2 == 0) j = i / 2; else j = i / 2 + 1;

printf(\for(k = 0; k < j; k++)

printf(\

return 0; }

#include void main() {

unsigned long int a,i=1; scanf(\ if(a%2==0) {

for(i=1;i

for(i=1;i<=a/2;i++) printf(\ }

兄弟,这样的题目若是做不出来实在是有些不应该, 给你一个递规反向输出字符串的例子,可谓是反序的经典例程.

void inverse(char *p) {

if( *p = = '\\0' ) return; inverse( p+1 ); printf( \ }

int main(int argc, char *argv[]) {

inverse(\

return 0; }

借签了楼上的“递规反向输出” #include

void test(FILE *fread, FILE *fwrite) {

char buf[1024] = {0};

if (!fgets(buf, sizeof(buf), fread)) return;

test( fread, fwrite );

fputs(buf, fwrite); }

int main(int argc, char *argv[]) {

FILE *fr = NULL; FILE *fw = NULL; fr = fopen(\ fw = fopen(\ test(fr, fw); fclose(fr); fclose(fw); return 0; }

在对齐为4的情况下 struct BBB {

long num; char *name; short int data; char ha; short ba[5]; }*p;

p=0x1000000; p+0x200=____; (Ulong)p+0x200=____; (char*)p+0x200=____;

希望各位达人给出答案和原因,谢谢拉 解答:假设在32位CPU上, sizeof(long) = 4 bytes sizeof(char *) = 4 bytes

sizeof(short int) = sizeof(short) = 2 bytes sizeof(char) = 1 bytes

由于是4字节对齐,

sizeof(struct BBB) = sizeof(*p)

= 4 + 4 + 2 + 1 + 1/*补齐*/ + 2*5 + 2/*补齐*/ = 24 bytes (经Dev-C++验证)

p=0x1000000; p+0x200=____;

= 0x1000000 + 0x200*24

(Ulong)p+0x200=____; = 0x1000000 + 0x200

(char*)p+0x200=____; = 0x1000000 + 0x200*4

你可以参考一下指针运算的细节

写一段程序,找出数组中第k大小的数,输出数所在的位置。例如{2,4,3,4,7}中,第一大的数是7,位置在4。第二大、第三大的数都是4,位置在1、 3随便输出哪一个均可。函数接口为:int find_orderk(const int* narry,const int n,const int k) 要求算法复杂度不能是O(n^2) 谢谢!

可以先用快速排序进行排序,其中用另外一个进行地址查找

代码如下,在VC++6.0运行通过。给分吧^-^

//快速排序

#include

usingnamespacestd;

intPartition (int*L,intlow,int high) {

inttemp = L[low]; intpt = L[low];

while (low < high) {

while (low < high && L[high] >= pt) --high;

L[low] = L[high];

while (low < high && L[low] <= pt) ++low; L[low] = temp; }

L[low] = temp;

returnlow; }

voidQSort (int*L,intlow,int high) {

if (low < high)

{

intpl = Partition (L,low,high);

QSort (L,low,pl - 1); QSort (L,pl + 1,high); } }

intmain () {

intnarry[100],addr[100]; intsum = 1,t;

cout << \ cin >> t;

while (t != -1) {

narry[sum] = t; addr[sum - 1] = t; sum++;

cin >> t; }

sum -= 1;

QSort (narry,1,sum);

for (int i = 1; i <= sum;i++) cout << narry[i] << '\\t'; cout << endl; intk;

cout << \cin >> k;

intaa = 1; intkk = 0; for (;;) {

if (aa == k) break;

if (narry[kk] != narry[kk + 1]) { aa += 1;

kk++; } }

cout << \NO.\k << \is:\<< narry[sum - kk] << endl; cout << \ for (i = 0;i < sum;i++) {

if (addr[i] == narry[sum - kk]) cout << i << '\\t'; }

return0; }

1、找错 Void test1() {

char string[10];

char* str1=\

strcpy(string, str1);// 溢出,应该包括一个存放'\\0'的字符string[11] }

Void test2() {

char string[10], str1[10]; for(I=0; I<10;I++) {

str1[i] ='a'; }

strcpy(string, str1);// I,i没有声明。 }

Void test3(char* str1) {

char string[10];

if(strlen(str1)<=10)// 改成<10,字符溢出,将strlen改为sizeof也可以 {

strcpy(string, str1);


c与c++笔试题(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:大工15秋《工程力学(二)》在线作业3

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: