数据结构第6天

发布时间:2023年12月18日

1、有一个变量unsigned char data;

请写出将data第6位置1的表达式

data = data | 1 << 5

请写出将data第6位清0的表达式

data = data &? ~(1 << 5)

请写出将data第6位取反的表达式:

data = data ^ 1 << 5

说明:最右边位为第0位,用十六进制表示

2、(1)执行语句“k=11>>1”后,变量k的当前值是

11的二进制是1011 右移一位 -> 101 =5

右移一位除以2

(2)请写出程序执行后a,b,c的值分别为多少

????????d的值为多少并写出原因

a:8 ????????指针为8位

b:10?????? 数组的整个空间大小

c:5???????? 不包括 \0

d:随机值,errInfo3中没有 '/0',计算长度时没有暂停条件

3、系统中有如下三个全局变量,且已经为这些变量分配内存,类型声明为:
extern WinInfo tmpInfo1;
extern BoxInfo tmplnfo2
extern BoxInfo*tmplnof3:

请根据要求写出赋值语句
(1)为tmpInfo1的域height 赋值为1:

tmpInfo1.height = 1

(2)为tmpInfo1的域with 赋值为2:

tmpInfo1.baseInfo.with = 2

(3)为tmpnfo2的域height赋值为1

tmpInfo2.height = 1

(4)为tmpInfo2的域with 赋值为2

tmpInfo2.baseInfo -> with = 2

(5)为tmpInfo3的域height 赋值为1

tmpInfo3 -> height = 1

(6)为tmpInfo3的域with 赋值为2

tmpInfo3 -> baseInfo -> with = 2

4、有如下程序段:

执行函数 UserInit 后b中的值是

将 3 的地址传进fun里

将 3 作为首地址往后访问6个,访问到9

5、(1) A、B两个程序通过首地址为0x80000000的共享内存传递int型数据,A往该地址写值,B从该地址读值。该共享内存空间足够大

请写出A程序将int tmp变量写入地址为0x80000000内存的语句:

*(0x80000000) = temp

请写出B从地址为0x80000000内存读取数据并赋值给int tmp的语句:

temp=*(0x80000000)

(2)有如下语句:
char *buf = (char*)malloc(100);

该缓存用于封装通信数据包,请写出在 buf[4] 开始的四个字节内写入int型变量tmp的语句:

*(buf+4) = temp

(3)有如下程序段:

由于在定义数组时长度不能用变量,因此上述代码无法编译通过。在不改变程序段功能的情况下,请修改上述代码,改正其错误:

char *buf[100]??????? 暂定一个比较大的数

6、假设循环队列用数组实现,其定义如下

队列示例:
循环队列中保存了1、2、3三个数据的状态

(1)假如队列未满,现有变量data需要入队,请写出表达式

seqn[tail]=data; tail=(tail+1+32)%32;

(2)假如队列未空,现在需要从队列取一个元素并赋值给变量data,请写出表达式

data=seqn[head]; head=(head-1+32)%32

(3)请写出队列为空的判断条件

head==tail

(4)请写出队列满的判断条件

head==(tail+1+32)%32

(5)请写出清空队列的表达式

memset(seqn,0,sizeof(seqn));

(6)请写出计算队列中元素个数的表达式

(tail - head +32)%32

(7)队列最多可以存放几个元素:

22,有一个元素是留出来判断是否为满的

7、在某操作系统中用数组unsigned char Rdy[8] 的64个位码来表示64个任务的状态,该数组称为就绪表。就绪表中的每一位表示某一个任务的状态,任务就绪则对应位置为1,任务非就绪则对应位清0。

若任务0就绪,则Rdy[0]中的位0置为1,

若任务1就绪,则Rdy[0]中的位1置为1,

依次类推若任务63就绪,则Rdy[7]中的位7置为1

(1)若任务i就绪,请写出设置就绪表Rdy[ ]的表达式:

任务0-8:Rdy[0]

任务9-16:Rdy[1]

任务17-24:Rdy[2]

Rdy[ i / 8 ] = Rdy[ i / 8 ]? | 1 << ( i % 8 )

(2)若任务j从就绪态转为非就绪态,请写出设置就绪表Rdy[ ]的表达式

Ray[ j / 8 ] = Ray[ j / 8 ] & ~(1 << ( i % 8 ))

(3)在某一调度时刻就绪表中有多个任务为就绪态,假设任务0的优先级最高,任务63的优先级最低,请设计一个算法,找出最高优先级任务

int fun(unsigned char* rdy)
{
    for(int i=0;i<8;i++){    //控制元素
        for(int j=0;j<8;j++){    //控制位数
            if(rey[i] & 1<<j){    //第i个元素的第j位为1时 return
                return i*8+j;
            }
        }
    }
    return -1;
}

8、有如下程序段:

请分析上述代码存在何种隐患,应如何修改?

只改变了value的值,没有改变外部数据

改为:用 int** value接 ,data[i]=**value


9、有如下程序:

请分析上述代码存在的问题,可能会引发何种后果

char 只能定义字符型变量,程序报错

10、有如下程序:

(1)请分析上述代码存在的bug?

只对p进行了指针指向赋值,没有对str做改变

(2)请修正代码(写上行号与修改后的代码)

//line4????????GetMemory(&str)??????? 传址

//line1??????? void GetMemory(char **p)??????? 用二级指针去接

//line2??????? *p=(char*)malloc(10);??????? *p访问str的空间 *p=str

文章来源:https://blog.csdn.net/weixin_54006234/article/details/134885505
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。